Urodzony w Luksemburgu piłkarz zdecydował się reprezentować barwy portugalskie. W 2006 wraz z reprezentacją Portugalii U-19 Caiado pojechał do Polski na odbywające się w Wielkopolsce Mistrzostwa Europy U-19. Zawodnik nie grywał jednak często w pierwszej drużynie; pojawił się w 82 minucie starcia ze Szkocją (2:2) oraz w 78 minucie spotkania wchodząc na plac gry za Diogo Tavaresa w meczu z Hiszpanią (1:1). Portugalia swój występ zakończyła na fazie grupowej. Ponadto Canaido reprezentował również barwy zespołu do lat 20. Kontuzja zawodnika wykluczyła go z Mistrzostw Świata U-20.