Bouteflika in his message congratulated President Ahmadinejad on the 34th anniversary of the victory of the Islamic Revolution in Iran, and called for expansion of Iran-Algeria ties.
He also expressed his determination to broaden bilateral ties.
President Ahmadinejad's administration has striven hard to maximize relations with the African continent.
Iran is also an observing member of the AU and has shown an active presence in previous AU summit meetings.
The country is considered as one of the AU's strategic partners along with India, Japan, China, several South American states and Turkey, while Tehran is also believed to be prioritizing promotion of its economic and political ties with the African states.