W reprezentacji Peru Olivares zadebiutował 19 czerwca 1987 w przegranym 1:3 meczu z Chile. W swojej karierze sześciokrotnie wziął udział w Copa América. Było to w latach 1987, 1989, 1991, 1993, 1995 oraz 1999. Jego najlepszym rezultatem w tym turnieju był ćwierćfinał osiągnięty w 1993 roku, a także w 1999 roku.