Josue zadebiutował w kadrze meczem z Ghaną, rozegranym 27 marca tego roku. Do Bundesligi trafił z Sao Paulo (2005-2007), wcześniej występował w innym brazylijskim klubie, Goiás Esporte Clube (1997-2004).