Coulombe was also an invite to the training camp for Canada's entry in the 2005 World Junior Ice Hockey Championships. However, the team was extremely deep owing to the 2004–05 NHL lockout and he was a late cut.