US Republican presidential hopeful John McCain called on Friday for a full investigation into revelations the passport records of his Democrat rival Barack Obama had been breached.
"If anyone's privacy is breached, then they deserve an apology and a full investigation and I believe that will take place," McCain told reporters in Paris after talks with President Nicolas Sarkozy.
McCain was speaking shortly before the State Department revealed that his own passport file, as well as that of the Democrat Hillary Clinton, had also been improperly accessed.
"The United States of America values everyone's privacy and corrective action should be taken," he said.
State Department spokesman Sean McCormack told a briefing Friday that "one of the same people who accessed Senator Obama's passport file also accessed Senator McCain's passport file."
McCormack also confirmed that a trainee in the passport office last summer accessed Clinton's file without authorisation.
US Secretary of State Condoleezza Rice said Friday she had apologized to Obama over the breach, which was announced late on Thursday, and stressed that a probe had been launched.
The Obama campaign has accused President George W Bush's Republican administration of an "outrageous" breach of privacy for political ends.