Tjugo personer dog efter explosioner vid en militär kontrollstation utanför den nordöstra staden Biu.
Trupperna vid vägspärren sköt tillbaka och dödade 17 rebeller. Man tror att de var från Boko Haram.
På tisdagen släppte gruppen en video där Boko Harams ledare Abubakar Shekau lovade att till varje pris störa Nigerias val.
Filmen på 15 minuter släpptes via gruppens nyskapade Twitter-konto, vilket fick några analytiker att ifrågasätta om de hade påverkats av Islamiska staten.
Tidigare Boko Haram-videor var av lägre kvalitet och distribuerades till journalister på DVD.
Även på tisdagen dödade en självmordsbombare fyra och skadade fem på en restaurang nära en militär kontrollstation i Potiskum, nordöstra Nigeria.
Under tiden dödade en polis och skadade fyra andra vid ett oppositionsmöte i södra delen av landet, medan en reporter som bevakade händelsen knivhöggs, enligt nyhetsbyrån AFP.
Angreppet riktade in sig på ett möte mellan All Progressives Congress (APC) - Nigerias största opposition - i Okrika, en liten hamnstad söder om Port Harcourt i hjärtat av Nigerias oljeproducerande region.
APC-medlemmar väntade på att mötet skulle inledas, sade vittnen, när det var flera explosioner och skottlossning.
Det var inte omedelbart klart vem som var ansvarig för attacken. Boko Haram är inte känt för att verka i regionen.
Det finns farhågor för att Nigeria blir alltmer instabilt inför det försenade allmänna valet, som sköts tillbaka från den 14 februari till den 28 mars efter det att militären begärt mer tid för att stoppa upproret i nordöst.
Nigerias kommission för mänskliga rättigheter säger att minst 58 personer har dödats i våldet före valet.
President Goodluck Jonathan, som söker omval, har starkt kritiserats för sin hantering av den islamistiska upproret.
Han står inför en stark utmaning från oppositionsledaren Muhammedu Buhari, en före detta militärhärskare.
Nigerias valkommission sade på tisdagen att den hade delat ut 75% av röstkorten till sina 68,8 miljoner väljare och sade att det var på väg att nå 100% vid det försenade valdatumet.
Dussintals människor har dödats i samband med självmordsattacker i Nigeria.