Ari Heikkinen kuuluu siihen arvostettujen pelaajien joukkoon, jotka ovat urallaan pelanneet yli 50 A-maaottelua Suomen paidassa.
Heikkinen edusti sinivalkeita värejä 1980-luvun puolesta välistä vuoteen 1994 asti peräti 51 kertaa. Maalinteossa hän onnistui A-maajoukkueessa kertaalleen, tämä tapahtui vierasottelussa Puolaa vastaan keväällä 1993.
Suomen lauantaisen karsintavastustajan Serbian edeltäjän Jugoslavian Heikkinen kohtasi jo maajoukkueuran varhaisvuosina.
- Pelasin Jugoslaviaa vastaan kerran urallani. Pelipaikkana oli tuolloin Kuopio ja se sattui heti maajoukkueajan alkupuolella. Sen muistan, että jugoslaavit olivat taitavia ja siihen aikaan hyvinkin arvostettu joukkue. Pelasimme mielestäni hyvän ottelun ja päädyimme tasatulokseen, Heikkinen muistelee.
Suomen karsintavastustajista Belgia tuli Heikkiselle tutuksi yhden talven ajalta, kun hän edusti maan pääsarjassa pelannutta Ekereniä.
- Belgia oli urallani yksi kohokohdista, sillä pääsin tutustumaan ja kokeilemaan ammattilaiselämää, Heikkinen toteaa.
Pelillisesti kaikki ei mennyt kuitenkaan aivan kuten olisi pitänyt.
- Ekeren kamppaili putoamista vastaan ja valmentajalla oli kovat paineet pitää joukkue sarjassa. Vanhat tutut pelaajat saivat vastuuta loppupeleissä, eikä peliaikaa minulle enää loppukahinoissa löytynyt. Sellainen tunne minulle jäi, että olisi ollut annettavaa enemmänkin.