(CNN) Three suspects have been arrested and officials said a terrorist motive is being investigated after two Scandinavian tourists were found murdered and beheaded in the mountains of Morocco.

The bodies of two women -- Danish Louisa Jespersen, 24, and Norwegian Maren Ueland, 28 -- were discovered in the High Atlas mountain range on Monday.

Both had been spotted with three men in their hotel in Marrakesh before heading to the Atlas mountains to hike. They were found in Imlil, an unguarded and remote area on the mountain range.

A video purporting to show the murder, which has been uploaded to social media, is being analyzed by the Danish Security and Intelligence Service, the agency confirmed to CNN. They have not verified the video's authenticity.

"Much indicates that the killing can be politically motivated and thus a terrorist act," Danish Prime Minister Lars Løkke Rasmussen said in a statement. "It fills me with anger and disgust, and I take the sharpest distance from these barbaric and bestial actions."

Read More