Chairman of the Committee, Kabiru Gaya, in his report, said Onochie did not satisfy the provisions of the Federal Character principles.
The Senate also stepped down the nomination of Professor Sani Mohammad Adam (North Central) to allow for further legislative action.
This followed the consideration of the report of Senate Committee on INEC, presented by the Chairman of the Committee, Senator Kabiru Gaya.
Gaya said the Committee rejected the nomination of Onochie because there is already a National Commissioner of INEC, Mrs May Agbamuche, representing Delta State in the Commission.