State Department officials didn't say what was in Obama's files, but suggested that typically such data would include passport applications.
Neither McCormack nor Kennedy would reveal any details about the contact employees, but senior State Department officials told ABC News they worked in data entry and had been employed by the company for more than a year.
An initial assessment indicated the individuals were not politically connected and there is nothing in their history of background to suggest they are political operatives, the officials said.
According to one official, such breaches have happened several times before with nonpolitical celebrities. On at least two other occasions during the last eight months, contractors were fired for accessing records of Hollywood celebrities, the official said.
ABC News' national security correspondent Jonathan Karl contributed to this report.