Нелсон зіграв усі свої три матчі за збірну Португалії в 2002 році. Він був обраний як третій воротар для участі в чемпіонаті світу 2002 року в Японії і Південній Кореї, але з тих пір в збірну не викликався.