Castillo 2007 óta tagja az uruguayi válogatottnak. Részt vett a 2007-es Copa Américán és behívót kapott a 2010-es világbajnokságra is, ahol eddig egyetlen mérkőzésen sem lépett pályára.