Matondo represented Canada internationally as a member of the U20, U23 teams. He was a member of the Canada U-20 squad that qualified for the 2003 FIFA U-20 World Cup. He made his senior debut for the Canada national team on January 18, 2003, in a friendly match against the United States. Matondo played futsal at the QCSL World Cup in 2010.