A source close to the Senate said that the letter arrived the Senate late Tuesday.
The source revealed that the two nominees are from Kogi and Gombe state.
Our correspondent gathered that the Kogi nominee will be replacing the late Minister of State for Labour, Barr. James Ocholi while the nominee from Gombe will be replacing former Minister for Environment Amina Mohammed who had gone to serve in the United Nations (UN) as Deputy Secretary-General.
The list of ministerial nominees is coming at a time when the Senate stood down for two weeks consideration of the request of President Buhari for the appointment of Resident Electoral Commissioners (RECs).
The Senate based its decision on what it termed disregard for its resolutions.
The upper legislative chamber specifically berated the President for appearing to be doing nothing about the rejection of Ibrahim Magu a the Chairman of the EFCC but allowing him to function in acting capacity.
The senate stressed that it was wrong to leave any appointee in acting capacity even after he had been rejected twice by the senate.