The PM said he was moved at the indomitable spirit of the young players and emphasised that the victory was highly significant to the country and its footballing history.
At an official meeting later that day, PM Phuc said that he still felt elated and had to suppress his emotions to speak before the audience.
The Presidential Office has also proposed awarding an order to the Vietnamese U23 team for their contributions.
Meanwhile many local companies and banks have announced huge rewards in cash, products and services for the Vietnamese team members, worth billions of Vietnamese dong, to congratulate them on their historic win.
Automaker Truong Hai has offered to award a car to head coach Park Hang-seo, while Vietnam Airlines has promised to cover the entire cost for the relatives of Vietnamese players flying to China for the final match.
Following Vietnam’s resounding win, millions of fans took to the streets and public spaces across the country to celebrate by waving flags, beating drums, blowing horns and singing songs.
Deputy Prime Minister Vu Duc Dam also joined the cheerful crowd in the capital of Hanoi.
Such a celebratory mood has not been seen since 2008 when the national team were crowned champions at the Southeast Asian football tournament against regional rivals Thailand.
Deputy PM Vu Duc Dam joins young people in celebrating Vietnam's victory.