Vietnamese Prime Minister Pham Minh Chinh on November 20 sent a message of congratulations to Nadir Larbaoui on his re-election as Prime Minister of the People's Democratic Republic of Algeria.