Lemire has international experience with the Canada men's national under-20 soccer team, including four games at the 2003 FIFA World Youth Championship. He also represented his country as a member of the Canada national beach soccer team as they competed for the CONCACAF title in Mexico in 2006.