Zezinando chose to represent Portugal internationally. He appeared with the under-20s at the 2007 FIFA World Cup in Canada, playing all four matches in an eventual round-of-16 exit.