21. The United States, Britain and Spain have recognized the new Palestinian passport as an official travel document, diplomats said Tuesday.