Obama was born in Hawaii and lived in Indonesia for several years as a child before returning to the states. As a member of the Senate Foreign Relations Committee, he has traveled to the Middle East, the former Soviet states with Sen. Richard Lugar, R-Ind., and Africa, where in 2006 he and his wife, Michelle, publicly took HIV tests in Kenya to encourage people there to do the same.
Obama's father was born in Kenya, and the senator still has relatives there.
The disclosure of inappropriate passport inquiries recalled an incident in 1992, when a Republican political appointee at the State Department was demoted over a search of presidential candidate Bill Clinton's passport records. The State Department's inspector general said the official had helped arrange the search in an attempt to find politically damaging information about Clinton, who had been rumored to have considered renouncing his citizenship to avoid the Vietnam war draft.
The State Department said the official, Steven Berry, had shown "serious lapses in judgment."
Doug Hattaway, a spokesman for Sen. Hillary Rodham Clinton, the former first lady who is challenging Obama for the Democratic presidential nomination, said of the breach: "It's outrageous and the Bush administration has to get to the bottom of it."
In the current case, Kennedy and McCormack said it was too soon to say whether a crime was committed. The searches may violate the federal Privacy Act, and Kennedy said he is consulting State Department lawyers.
The State Department inspector general's power is limited, because two of the employees are no longer working for the department. McCormack said it was premature to consider whether the FBI or Justice Department should be involved.
McCormack said Secretary of State Condoleezza Rice was informed of the breaches on Thursday.
The State Department conducts background checks of its contract employees who perform passport applications work, but does not ask about political affiliations, Kennedy said.