W reprezentacji Brazylii Olavo zadebiutował 17 listopada 1955 w zremisowanym 3-3 meczu z reprezentacją Paragwaju, którego stawką było Copa Oswaldo Cruz 1955. W 1956 roku Olavo uczestniczył w Copa América 1956, na której Brazylia zajęła czwarte miejsce. Na turnieju Olavo był rezerwowym i nie wystąpił w żadnym meczu. W 1957 roku Olavo uczestniczył w Copa América 1957, na której Brazylia zajęła drugie miejsce. Mecz Z Argentyną był ostatnim Olavo w reprezentacji. Ogółem w reprezentacji Brazylii wystąpił 4 razy.