Tehran, Sept 25, IRNA – First Vice-President Mohammad Reza Rahimi Tuesday extended message of congratulations to Abdelmalek Sellal on his appointment as new Algerian Prime Minister.