Lugano 2003 óta tagja az uruguayi válogatottnak, első gólját 2008. június 14-én, Venezuela ellen szerezte. Részt vett a 2007-es Copa Américán és a 2010-es labdarúgó-világbajnokságon is.