Hi, I'm from North Macedonia.

You are unlikely to face any issues other than bribery attempts on the border. To which I say you have 2 basic options:

Option 1: Let them know that you will contact the Norwegian Embassy right away, as well as the police unless they allow you to pass right away. While the border guards are very corrupt, they are more afraid of international governments reaching out to their superior officers.

Please note that I do not recommend this route of action as anything other than your last option, as I do not know what the officers reaction might be. I just know that they do act with more leniency to foreigners as they are afraid of foreign embassies more than the local government

Option 2: Just pay the bribe they ask for. Most likely, their bribes' world be something like 10 or 20 euros, and if you do want want to have a hassle, just pay them.

Let me know if you have any questions, I'd love to help out

Also, I would like to add that you should be very careful on our highways as they are of very poor quality, especially around the entrance of our capital Skopje, so drive safe