0108 GMT February 21, 2018
In his message published in the Iranian vice president's website, Jahangiri hoped for the two countries to strengthen and expand ties, IRNA reported.
He also wished Ouyahia health and success.
Ouyahia had been the prime minister of Algeria from 1995 to 1998, 2003 to 2006, 2008 to 2012. He has once again been appointed the prime minister of Algeria on August 16.