Leaders of Vietnam and Sri Lanka discussed and agreed on key directions to uplift bilateral relations to the next level during the state visit to Vietnam by Sri Lankan President Anura Kumara Disanayaka on May 4-6.