W 2002 wychowanek Bragi był bliski gry na mistrzostwach świata jako pierwszy bramkarz zespołu narodowego, jednak wykryto u niego ślady narkotyków, co wykluczyło go z wyjazdu do Azji. W późniejszym czasie Quim znalazł się w kadrze reprezentacji swojego kraju na Euro 2004 oraz Mistrzostwa Świata 2006, jednak na obu tych imprezach był rezerwowym dla Ricardo. W 2008 Quim został powołany do 23-osobowej kadry na kolejne mistrzostwa Europy, jednak przez kontuzję nadgarstka musiał zostać zastąpiony przez Nuno.