Moroccan in-form striker El Hamdaoui opened the scoring after 11 minutes with a delightful chip from outside the area.
Heerenveen striker Bas Dost leveled the score in the 25th minute with a near-post header after Ajax keeper misjudged a cross.
However, El Hamdaoui restored Ajax's advantage three minutes after the break after his unstoppable volley from inside the area left the keeper with no chance.
Left-back Vurnon Anita wrapped up the victory six minutes from time after a fine individual effort.
Mido missed out on the chance of making his third league appearance for Ajax, the club he joined on a season-long loan from English second-division side Middlesbrough.
The former Tottenham Hotspur and AS Roma man was introduced as a second-half substitute in Ajax's league games against NAC Breda and Excelsior.
Ajax are third in the league table with 24 points, three behind leaders PSV Eindhoven.
The goals
نرشح لكم
رئيس وزراء إسبانيا: لن نسمح لأقلية متخلفة بتشوية صورة بلدنا
فرانكفورت يعلن تجديد عقد ماريو جوتزه
سلوت: سيغادر محمد صلاح ليفربول كأسطورة
ضربة مزدوجة لـ أتلتيكو مدريد قبل مواجهة برشلونة
منافس مصر - دي بروين: لم نصل لكامل جاهزيتنا.. وهناك مجال للتحسن
"الهتافات دليل على جهلكم وعنصريتكم".. بيان لامين يامال بعد ما بدر من جماهير إسبانيا
ضربة محتملة لبرشلونة.. كانسيلو يفكر في العودة إلى بنفيكا
كادينا سير: انتهاء صلاحية بند شراء راشفورد












خبر في الجول - إسلام عيسى يخضع للفحوصات الطبية بعد عودة البعثة إلى مصر