U.S. Senator John McCain's career-long impact on U.S. foreign affairs was recognized Monday in tributes from across Asia and the Middle East, including tributes from national leaders and calls for a street to be named after him in the Vietnamese capital, Hanoi.

"We offer our condolences to the family and friends of Senator John McCain who was a great friend of AFG (Afghanistan). Senator McCain served his country honorably in uniform and his service in the Senate is truly exemplary," wrote Afghan President Asharf Ghani on Twitter. McCain advocated for more troops and resources for Afghanistan in its fight against militants.

Afghanistan's Chief Executive Officer Abdullah Abdullah also expressed condolences on McCain's death on his Twitter page. Condolence messages poured in from neighboring Pakistan, a country McCain visited several times.

Pakistan's Foreign Minister Shah Mahmood Qureshi said the thoughts and prayers of the people of Pakistan are with the family and friends of Senator McCain. "As Chairman of the Armed Services Committee, Senator McCain always stood for strong Pakistan-U.S. relations and a cooperative approach for promoting peace and building stability in the region."

He will be greatly missed in Pakistan, Qureshi added. Pakistan's Chief of Army Staff General Qamar Javed Bajwa also conveyed his condolences to McCain's family.