Police said the two were arrested in Dimapur district and have been identified as Tobias Chizoba Anijunsi and Raymond Chinenyeuba Newze.
A case was registered against the duo under the Foreigners Act, they said, adding investigation into their attempted entry was on.