"It may be necessary to return them by plane to Murmansk or Moscow if Russian authorities accept this," Norway's Immigration Police communications adviser Arild Strommen said as quoted by the NRK broadcaster.
Finnmark county immigration police chief Tor Espen Haga backed the proposal as "quick" and "controlled."
"Then the Russian authorities would be ready and they could go through the documents as needed," Haga said.
On Tuesday, 13 refugees were deported under an agreement to return them through the Storskog checkpoint by bus. A group of 30 refugees were due to arrive in Russia on Thursday, but the deportation was postponed for various reasons given by Norwegian officials.
The northernmost migrant route has been used by an estimated 5,500 people fleeing conflicts and poverty in their homelands as Europe continues to grapple with the greatest refugee crisis in decades.