"@CanadaSoccerEN played hard & showed a lot of heart tonight & over the past few weeks. You've made Canada proud," Harper tweeted after Canada's 2-1 quarter-final loss to England on Saturday.
"So proud of this team," echoed Reynolds.
Canadian players also took to social media to thank Canadians for their support.
"This one hurts," said veteran fullback Rhian Wilkinson. "Thank you everyone for your support and encouragement along the way, you have no idea how much it has meant."
"The dream is over but the memories will live on forever," said defender Marie-Eve Nault. "Thank you Canada for your support throughout this incredible journey!"
"Thank you Canada," added veteran midfielder Diana Matheson.
"Thank you Vancouver, thank you Canada," said young midfielder Ashley Lawrence. "Wouldn't change a thing about this experience. Onward and upwards."