US president-elect Barack Obama vowed to strengthen Washington's ties with its allies in a message read out Tuesday at a NATO Parliamentary Assembly meeting in Spain. "I intend to work closely with the incoming NATO Parliamentary Assembly president, US Congressman John Tanner, on strengthening relationships with our allies and addressing global challenges together," the message said. "The NATO Parliamentary Assembly provides a valuable forum for informed debate and consensus building among our allies.