The Nigerian Senate had ordered the investigation of banks over alleged non-remittance of withholding taxes to state governments.