Josué fikk sin landslagsdebut for den 27. mars 2007 i en vennskapskamp mot . Han var en del av laget som vant Copa América i 2007, og han var også med på å vinne Confederations Cup 2009 i Sør-Afrika. Han ble også han tatt ut til Fotball-VM i 2010 av landslagstrener Dunga som én av 23 spillere. Josué spilte sin siste landskamp mot i de innledende rundene av VM i 2010.