When asked about the discrepancy, Nick Merrill, a Clinton campaign spokesman, said, "She has turned over 55,000 pages of materials to the State Department, including all emails in her possession from Mr. Blumenthal."
Clinton is running for the 2016 Democratic presidential nomination.
Clinton's use of the non-governmental email while in office was not publicly disclosed until earlier this year, after the committee sought her correspondence related to the Benghazi attack. She says the single account for personal and professional purposes was a matter of convenience, and says all her work emails were included in the 55,000 pages of documents she later handed over to the State Department. Emails of a personal nature were destroyed, she says.
The State Department informed the Select Benghazi Committee on Thursday that they are no longer certain that's the case, according to officials who spoke on condition of anonymity because they weren't authorized to speak publicly on the matter. The officials said Julia Frifield, the assistant secretary of state for legislative affairs, confirmed that nine emails and parts of six others that the committee made public Monday couldn't be located in the department's records.
Read MoreHow's Hillary doing? Wish we could tell you
As for 46 other, previously unreleased Libya-related Blumenthal emails published by the committee, officials said all are in the department's records. They weren't handed over to congressional investigators because they had no relevance to events in Benghazi and did not correspond to the committee's request, the officials said. The officials added that they are willing to provide emails outside the committee's initial request, but warned that doing so would require more time.
The emails missing from the State Department's records include missives from Blumenthal in which he sends media accounts about the killing of one of Libyan dictator Moammar Gadhafi's sons, various reports on internal politics among Libya's rebels and news of the assassination of a former Gadhafi minister in Vienna. The last email was sent Aug. 28, 2012, two weeks before the Benghazi attack, and none focus particularly on the eastern Libyan city.
Clinton's responses are brief. In one from August 2011, she tells Blumenthal she will be in Paris the next day to meet rebel leaders and says she had "to resort to new iPad" because she didn't have electricity or Blackberry coverage after Hurricane Irene.
In another from March 2012, she passes on an adviser's skepticism regarding one of Blumenthal's reports about political intrigue in post-Gadhafi Libya, saying: "This strain credulity based on what I know. Any other info about it?"
And after a long August 2012 note from Blumenthal about Libya's new interim President Mohamed Yousef el-Magariaf, Clinton writes: "Another keeper — thanks and please keep 'em coming." Four days later, she responds to a follow-up reports about el-Magariaf, saying: "Fascinating. I had a very good call w him."
Clinton's critics are likely to focus less on the substance of the emails than on the fact that they weren't shared with the State Department.
Gowdy, a South Carolina Republican, has pressed for an explanation of why Blumenthal gave the committee emails not previously shared by the State Department. The suggestion has been that either the department or Clinton was hiding something.
Gowdy said Thursday that the emails show Clinton "was soliciting and regularly corresponding with Sidney Blumenthal — who was passing unvetted intelligence information about Libya from a source with a financial interest in the country. It just so happens these emails directly contradict her public statement that the messages from Blumenthal were unsolicited."
Clinton aides say her submission to the department included all emails from Blumenthal and a dozen more exchanges that weren't in the records he provided the House committee. They said some from Blumenthal's record, which was provided as a Microsoft Word document, couldn't be confirmed as having been sent as emails.
State Department officials also questioned the provenance of some exchanges because they weren't formatted as emails.