У меня в Будве потребовали допсоглашегие, что разрешено работать именно в Черногории.

Сейчас везде просят такое, попросите работодателя сделать доп соглашение или справку о том, что работать можно удаленно из Черногории, пока что сам договор менять не просят.

Решал выполнением их требований, чего и вам рекомендую. Если согласны на допник, то вам может быть даже проще!