Forty Indonesians staged a protest in front of the Malaysian Embassy in Jakarta to register their anger over the arrest of three Indonesian Marine and Fisheries Ministry officers by Malaysian authorities near Bintan, Riau Islands on Friday.