Viana debytoi Portugalin maajoukkueessa 14. marraskuuta 2001 Portugalin voittoon päättyneessä ottelussa Angolaa vastaan. Viana on edustanut maataan MM-kilpailuissa 2002, joissa hän ei kuitenkaan päässyt pelaamaan, olympialaisissa 2004 ja MM-kilpailuissa 2006.