Vietnamese and Cambodian prime ministers agreed to deepen political, economic and security ties, advancing practical cooperation and regional connectivity during their talks in Hanoi on June 8.