Landets centralbank höjde också räntorna från 12 % till 13 % i ett försök att hejda valutareservförluster.
Nigeria har spenderat miljarder dollar för att försvara naira med hjälp av "minska utländska reserver", sade bankens guvernör.
De fallande oljepriserna påverkade också den angolanska kwanza, som slog rekordlågt mot dollarn på tisdagen.
Bankens guvernör Godwin Emefiele sade: "Fallande oljepriser har konsekvent minskat accretion till externa reserver, vilket begränsar bankens förmåga att ständigt försvara naira och upprätthålla stabiliteten i naira växelkursen."
Banken flyttade målbandet för valutan till 160-176 naira till US-dollarn, jämfört med 150-160 naira tidigare.
Den höjde också räntorna med 100 räntepunkter.
Nigeria, som har en av de största ekonomierna i Afrika, och som är en av kontinentens ledande energiproducenter, har spenderat miljarder dollar under det senaste året på att samla in naira, sade Emefiele.
Utländska reserver låg på runt $37 miljarder (23,5 miljarder pund), ner över 18% från ett år sedan.
"Stora överraskningar från centralbanken", sade Razia Khan, chef för Afrika forskning vid Standard Chartered.
"Med dessa steg centralbanken har visat absolut engagemang för att hantera aktuella utmaningar", sade hon. "De har inte rymt bort från den åtstramning som behövs för att upprätthålla nuvarande FX [utländsk valuta] reserver."
Samtidigt handlade Angolas kwanza så lågt som 100,895 mot dollarn innan han återhämtade sig till 100.700 på tisdagen.
Angola är Afrikas största oljeproducent efter Nigeria.
Nigeria har devalverat nairan och sagt att en sänkning av oljepriserna hade gjort det svårt att försvara sin valuta.