W reprezentacji Zimbabwe Matola zadebiutował w 2001 roku. W 2006 roku był podstawowym zawodnikiem Zimbabwe w Pucharze Narodów Afryki 2006 i zagrał tam w 3 meczach: z Senegalem (0:2), z Nigerią (0:2) i z Ghaną (2:1 i gol w 60. minucie).