W reprezentacji Kanady Menezes zadebiutował 18 maja 1998 roku w wygranym 1:0 towarzyskim pojedynku z Macedonią. W 2000 roku był uczestnikiem Złotego Pucharu CONCACAF, który okazał się dla Kanady zwycięski.