Quim oli Portugalin nuorten maajoukkueiden vakiomiehistöä. Hän pelasi ensimmäisen pelinsä Portugalin jalkapallomaajoukkueessa elokuussa 1999 Andorraa vastaan. 2000 EM-kisoissa hän oli Portugalin kolmosmaalivahti, mutta pääsi vaihdosta kentälle ottelussa Saksaa vastaan. 2002 MM-kisojen karsinnoissa Quim oli Portugalin ykkösmaalivahti, kunnes kärähti dopingista. Kilpailukiellon loputtua hän oli jälleen mukana Portugalin joukkueessa EM-kisoissa 2004 ja Saksan MM-kisoissa 2006.