Rohr has also replaced injured Leicester City midfielder Wilfried Ndidi with PAOK’s Anderson Esiti who last played for the country in 2016.
Ndidi picked up a hamstring injury in training last week and missed Leicester City’s 2-1 victory over Sheffield United on Saturday.
Nigeria are scheduled to battle Ukraine during next month’s international break at the Dnipro Arena.
“Coach Gernot Rohr has called up PAOK of Greece midfielder Anderson Esiti as replacement for injured Wilfried Ndidi. Brian Idowu has also been added to the list to make it 24 players for Ukraine friendly,” the statement read.