What country did Prime Minister Abdullah Ahmad Badawi lead? on May 6, 2024 Published in History Trivia Malaysia. From 2003 to 2009, Prime Minister Abdullah Ahmad Badawi led Malaysia.