Quim ma za sobą występy w młodzieżowych reprezentacjach Portugalii. Razem z drużyną do lat 18 w 1994 zdobył mistrzostwo Europy juniorów. W seniorskiej kadrze zadebiutował 18 sierpnia 1999 w wygranym 4:0 spotkaniu z Andorą. W 2000 Humberto Coelho powołał go do drużyny na mistrzostwa Europy, na których Portugalczycy dotarli do półfinału. Pierwszym bramkarzem reprezentacji był wówczas Vítor Baía, jednak w ostatnim spotkaniu rundy grupowej przeciwko Niemcom szansę występu dostali obaj rezerwowi – zarówno Quim, jak i Pedro Espinha.