According to the Nigeria Centre for Disease Control (NCDC), Lagos state reported more than half of the new cases with 345 infections.
Rivers state was a distant second with 51 new cases.
Other states with new infections include Ogun (48), Gombe (47), Oyo (36), Imo (31), Delta (28), Kano (23), Bauchi (18), Edo (12), Katsina (12), Kaduna (9), Anambra (7), Jigawa (5), Kebbi (4), Ondo (4), and Nasarawa (1).
The health agency also noted that while 4,494 people have recovered from the disease, 387 have died as a result of the virus.
Nigeria remains the third most-affected country in Africa, behind South Africa and Egypt.