Abdülmelik yirmi yıllık halifelikten sonra altmış yaşında Dımaşk’ta vefat etti (8 Ekim 705) ve burada defnedildi. Kendisinden sonra dört oğlu halife olduğundan, ona hükümdarlar babası anlamında ‘Ebü`l-mülûk’ denilmiştir. Oğulları arasında başarılı bir kumandan olan Abdullah (ö. 132/749-751), amcası Abdülazîz b. Mervân’ın ölümü üzerine Mısır valiliğine tayin edildi.