Three years later, Gostisbehere was named to Team North America in the 2016 World Cup of Hockey. He described the team's rallying cry as, "Hey, we can play with these guys." Although Gostisbehere recorded three assists for Team North America in a 4–3 victory over Sweden during the group stage, only the latter team advanced to the semifinal round.