Josué made his international debut on 27 March 2007 in a friendly match against Ghana. He was also part of the Brazil squad which won the 2007 Copa América. His first international goal came during the tournament, in a match against Chile, which Brazil went on to win 6–1.