There has been no agreement yet on moving the nominations of Julius Genachowsi and Robert McDowell to a vote in the full Senate.
The pair have already been approved by the Senate Commerce Committee for FCC chairman and commissioner, respectively.
Sources say Majority Leader Harry Reid (D-Nev.) would like to get them voted on, either by unanimous consent or, failing that, a roll call vote, before the Senate breaks for its July 4 recess on Friday.
But a spokesperson for Senator Reid told Multichannel News Tuesday: "We are still working to get an agreement on the nominations."
The problems with getting that agreement could stem from issues at least a couple of Senators had with the nominees' written answers to some questions.
Both are still expected eventually to be confirmed.