Vietnam and the United States Monday held their first strategic dialogue on political, security, national defense and humanitarian co-operation issues in Hanoi.