Heraf hatte mit seinen ÖFB-Teams insgesamt fünf EM und WM-Endrunden erreicht, sein größter Erfolg war das U19-EM-Semifinale 2014.
Der elffache ÖFB-Internationale stand seit 2008 in Diensten des ÖFB. Sportdirektor Willibald Ruttensteiner bedauerte in einer Aussendung am Montag den Abgang von Heraf und gratulierte ihm zum neuen Job beim Ozeanienmeister: "Ich bin überzeugt, dass er für die Aufgabe bestens gerüstet ist. Es spricht auch für die hochprofessionelle Arbeit in den Nachwuchs-Nationalteams, dass unsere Trainer international begehrt sind."
