I think you can remove Edge by clicking Control Panel-> Microsoft Edge-> Uninstall on Windows Server 2012 R2. I've tested and it works on my machine.
If the answer is the right solution, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.
Hi @Bojan Zivkovic
Could you please provide a screenshot of Control Panel-> Uninstall a program and a screenshot of Edge install folder?
Can you see Microsoft Edge in App menu like below? If you can, what will happen if you right click Microsoft Edge-> Uninstall?