W 1963 Oleinicki był kadrze na Mistrzostwa Ameryki Południowej. Na turnieju w Boliwii Argentyna zajęła trzecie miejsce, a Oleinicki był rezerwowym i nie wystąpił w żadnym meczu. Nigdy nie zdołał zadebiutować w reprezentacji Argentyny.