W reprezentacji Brazylii Josimar zadebiutował 12 czerwca 1986 roku w wygranym 3:0 meczu Mistrzostw Świata w Meksyku z Irlandią Północną, w którym zdobył gola. W kadrze narodowej od 1986 do 1989 roku rozegrał 16 spotkań i strzelił 2 gole. Był w kadrze Brazylii na Copa América 1987 i Copa América 1989, które Brazylia wygrała.