A Norwegian minister says the government is considering erecting a fence along its frontier with Russia to deter illegal border crossing attempts.