The United States said Thursday it recognizes the new government of Maldives President Mohamed Waheed as the legitimate one. \"We do,\" State Department spokeswoman Victoria Nuland told reporters when asked if the United States recognizes the new government as the legitimate government of the Maldives.