Party General Secretary and State President Nguyen Phu Trong has sent congratulations to the new Sultan of Oman, Haitham Bin Tariq Bin Taimour Al Said.