W reprezentacji Peru Olcese zadebiutował w 2003 roku. W 2004 roku został powołany do kadry na Copa América. Zagrał na nim w meczach z Boliwią (2:2) i Argentyną (0:1), a Peru odpadło z rozgrywek w ćwierćfinale.