Super Eagles har gjort en imponerande start på 2018 års VM-kvalificeringskampanj.
Men det har blivit uppenbart att den tyska coachen står inför en stor huvudvärk på rätt fullback.
Nigeria har kämpat för att hitta en kompetent högerback sedan Chidi Odiahs avgång 2010.
Rohr har provat fyra olika spelare i tre matcher som han försöker hålla västafrikanerna på toppen av Grupp B.
Chefen för Super Eagles sade: " Vi har försökt hitta rätt balans, men kampen i högerläge är något vi hoppas kunna reda ut.
"Musa Muhammed spelade i den positionen mot Tanzania och han var bra, men han spelar inte på sin klubb i Turkiet "stanbul Başakşehir.
"Vi har också spelat [Wilfred] Ndidi, [Kenneth] Omeruo och Shehu [Abdullahi] men det finns ingen permanent man.
"Det här är något vi måste fixa."
Yisa Sofoluwe och Austin Eguavoen är båda kända för att ge ett starkt omslag på höger sida på 1980- och 1990-talet innan Nduka Ugbade, Mobi Oparaku, Joseph Yobo och Chidi Odiah klev in.
Nigeria har sedan dess provat Efe Ambrose, Chibuzor Okonkwo, Ogenyi Onazi, Kenneth Omeruo, Leon Balogun, Musa Muhammed och Sheu Abdullahi utan större framgång.
Holländsk-födde försvararen Tyronne Ebuehi, 20, sågs som mannen att täppa till hålet men ungen förkastade chansen att spela mot Algeriet i en VM-kvalificerare tidigare denna månad, säger han föredrar att fokusera på att etablera sig på sin holländska klubb ADO Den Haag istället.
Nigerias 3-1 över Desert Foxes den 12 november tillsammans med en bort seger i Zambia förra månaden drev dem till toppen av Grupp B.
De trefaldiga afrikanska mästare värd Kamerun i back-to-back fixturer den 28 augusti 2017 och 2 september 2017.
Nigeria coach Gernot Rohr har medgett att ett problem på höger sida kan spåra ur Super Eagles strävan efter en plats på 2018 VM-finalen.