Nuno reprezentoval Portugalsko na Letních olympijských hrách v roce 1996, odehrál čtyři zápasy za tým, který skončil na čtvrtém místě. Byl také součástí mužstva, které reprezentovalo Portugalsko na Euru 2008, do zápasů však nenastoupil.