Zezinho earned his first cap for Guinea-Bissau on 4 September 2010 – 19 days before his 18th birthday – in a 1–0 home victory over Kenya for the 2012 Africa Cup of Nations qualifiers. Selected to the 2017 edition of the tournament by manager Baciro Candé, he featured in three games in an eventual group stage exit.