Saudi Arabia's Crown Prince Mohammed bin Salman has congratulated Lebanon's Prime Minister Nawaf Salam on forming a new government, the Gulf kingdom's foreign ministry said Thursday.