Islamic Caliphs: 2 caliphs
Caliph Abdullah al-Mansur (a.k.a. Abdallah)   754-775   Abbasid  
Caliph Abdullah al-Mustakfi (a.k.a. Abdallah)   944-946   Abbasid  
Jordanian Prime Ministers: 1 prime minister
Abd Allah Siraj   1931-1933  
Other Leaders: 2 prime ministers, 1 president
Prime Minister Abdallah Beyhum   1939-1941   Lebanon  
Prime Minister Abdallah El-Yafi   1938-1939; 1951-1952; 1952; 1953; 1956-1958; 1966; 1968-1969   Lebanon  
President Fouad Chehab (middle name 'Abd Allah)   1958-1964   Lebanon