W reprezentacji Holandii zadebiutował 30 sierpnia 1972 roku w meczu z Czechosłowacją. Arie Haan miał okazję występować w drużynie narodowej w czasach "Futbolu totalnego" (hol. "totaalvoetbal"), grając u boku m.in. Johana Cruijffa, Johana Neeskensa czy Willema van Hanegema. Grał na pozycji defensywnego pomocnika lub jako ostatni obrońca (ang. "sweeper"). Dzięki potężnemu uderzeniu z prawej nogi mógł zagrozić bramkarzowi przeciwnego zespołu nawet z odległości kilkudziesięciu metrów, tak jak to miało miejsce przy jego słynnym golu na mistrzostwach świata w 1978 przeciwko reprezentacji Włoch. Z Holandią zdobył wicemistrzostwo świata w 1974 i 1978 roku. Ostatni mecz w reprezentacji rozegrał na mistrzostwach Europy w 1980 roku – również, tak jak w swoim debiucie, przeciwko reprezentacji Czechosłowacji. Przez ponad 7 lat kariery reprezentacyjnej wystąpił 35-krotnie w barwach "Oranje", łącznie strzelił 6 bramek.