Дебют за национальную сборную Канады состоялся 18 мая 1998 года в товарищеском матче против Македонии (1:0). Был в составах сборной на двух Золотых кубках КОНКАКАФ (2000 и 2002) и на Кубок конфедераций 2001 в Японии. Всего Менезес сыграл 27 матчей за «красных». Он также играл за сборную Канады по пляжному футболу.