W reprezentacji Bahrajnu al-Marzuki zadebiutował w 2001 roku. W 2007 roku został powołany przez selekcjonera Milana Máčalę do kadry na Puchar Azji 2007. Tam rozegrał 3 spotkania: z Indonezją (1:2), z Koreą Południową (2:1) i z Arabią Saudyjską (0:4).