In 2004, Shamkhani received the Order of Abdulaziz Al Saud, the highest award in Saudi Arabia from King Fahd for his prominent role in the design and implementation in developing relations with Arabic countries in the Persian Gulf.He is the first Iranian minister to receive the medal.