The Malaysian Embassy in Jakarta has strongly condemned an alleged provocative act through a video that could affect ties between Malaysia and Indonesia.

In a statement released last night, the embassy confirmed that the Malaysian authorities were investigating the video found to be insulting Indonesia, which is said to have been uploaded by a Malaysian...