Nélson was capped three times for Portugal, all in 2002, making his debut on 27 March in a 1–4 friendly loss to Finland in Porto; he came on as a half-time substitute and conceded the last goal. After Quim was sent home for failing a drugs test, he was picked as third-choice for that year's FIFA World Cup.