Party and State leaders on March 23 sent congratulatory messages to newly elected key leaders of Laos following the first session of the 10th National Assembly of Laos.