Faksa, 23, is coming off his first full NHL season, when he had 12 goals and 21 assists in 80 games. He was drafted 13th overall by the Stars in 2012. He has played in 125 regular-season games and 13 playoff games over the past two seasons.
When announcing the deal Monday, general manager Jim Nill said Faksa has proven his value at both ends of the ice and the Stars fully expect him to only get better.
Faksa has competed internationally for the Czech Republic at the 2016 World Championships and the 2016 World Cup of Hockey.