The Super Eagles have made an impressive start to their 2018 World Cup qualifying campaign.
But it has become apparent that the German coach faces a major headache at right fullback.
Nigeria has struggled to find a competent rightback since the departure of Chidi Odiah in 2010.
Rohr has tried four different players in three matches as he seeks to keep the West Africans at the top of Group B.
The Super Eagles boss said: "We have been trying to find the right balance but the struggle in the rightback position is something we hope to sort out.
"Musa Muhammed played in that position against Tanzania and he was good, but he's not playing at his club in Turkey İstanbul Başakşehir.
"We have also played [Wilfred] Ndidi, [Kenneth] Omeruo and Shehu [Abdullahi] but there is no permanent man.
"This is something we have to fix."
Yisa Sofoluwe and Austin Eguavoen are both famous for providing strong cover in the rightback spot in the 1980s and 1990s before Nduka Ugbade, Mobi Oparaku, Joseph Yobo and Chidi Odiah stepped in.
Nigeria have since tried Efe Ambrose, Chibuzor Okonkwo, Ogenyi Onazi, Kenneth Omeruo, Leon Balogun, Musa Muhammed and Sheu Abdullahi without much success.
Dutch-born defender Tyronne Ebuehi, 20, was seen as the man to plug the hole but the youngster rejected the chance to play against Algeria in a World Cup qualifier earlier this month, saying he prefers to focus on establishing himself at his Dutch club ADO Den Haag instead.
Nigeria's 3-1 over the Desert Foxes on 12 November coupled with an away victory in Zambia last month propelled them to the top of Group B.
The three-time African champions host Cameroon in back-to-back fixtures on 28 August 2017 and 2 September 2017.

About 350 people attended the third Welsh Asian Women Achievement awards ceremony at City Hall on Saturday.
In total, 29 Asian women were nominated for recognition in eight categories, with a panel deciding the winners.
Categories included business, arts and culture, social and humanitarian and tackling violence against women.
Other winners were:

Michael Ryan made the comments in an interview with the Bloomberg financial news service.
In October, the Quebec state government pumped $1bn (£655m) into a partnership set up to complete the CSeries.
The wings for the CSeries are made in Northern Ireland.
"The quid pro quo was that final assembly and marketing would stay in Quebec, but that was all," Mr Ryan said.
The CSeries will employ at least 800 people in Belfast at full production, out of 5,500 in total.
Mr Ryan told Bloomberg that the Northern Ireland plant had skills in composite manufacturing that made it a world leader in wing production, safeguarding its status.
The development of the narrow-bodied CSeries passenger plane has placed a major strain on Bombardier's finances.
The project has been repeatedly delayed, is over-budget and orders have been slow.

Media playback is not supported on this device
The Serb, 29, was knocked out in the first round of the Rio Olympics tennis tournament by Juan Martin del Potro.
He also suffered a surprise defeat by Sam Querrey in the third round of this year's Wimbledon.
Djokovic has pulled out of the Cincinnati Masters, which starts on 14 August.
"I am very sad to announce that I won't be able to play this year in Cincinnati," he said.
"I have a recurring injury that has taken its toll on my body due to a very busy and active schedule this year.
"I have played many matches and I have to take some rest in order to heal."
Nigeria coach Gernot Rohr has admitted that a problem at rightback could derail the Super Eagles' quest for a place at the 2018 World Cup finals.
[NEXT_CONCEPT]
Asian women who have made a significant contribution to Welsh life have been celebrated at an event in Cardiff.
[NEXT_CONCEPT]
The manager of Bombardier's Northern Ireland operation has said the Canadian bailout of the firm's CSeries project poses no threat to the Belfast plant.
[NEXT_CONCEPT]
World number one Novak Djokovic says a recurring wrist injury has "taken its toll" after a "very busy and active" year.