Nádson ma za sobą dwa występy w reprezentacji Brazylii, z którą wystąpił na Złotym Pucharze CONCACAF 2003. W reprezentacji zadebiutował 13 lipca 2003 w przegranym 0-1 meczu z reprezentacją Nigerią wchodząc w 73 min. za Diego. Drugi i ostatni raz wystąpił 23 lipca w wygranym 2-1 półfinałowym meczu z reprezentacją USA wchodząc w 80 min. za Nilmara.