KUALA LUMPUR  -- Two Australian reporters who allegedly breached security when trying to interview Malaysian Prime Minister Najib Razak would be deported, police said.

Eroglu Levent and Linton Joshua Besser from Australian Broadcasting Corporation were arrested during the weekend after trying to approach Najib for an interview in an event held in Malaysia's Sarawak state on North Borneo.

The two were investigated for obstructing a public servant in discharging his public functions, but prosecutors decided not to charge them, reported official news agency Bernama, citing a police statement.

Instead, the two would be deported, police said. They were earlier released on police bail after having their statements recorded.

Australian Foreign Minister Julie Bishop expressed concern over the arrest, but Malaysian deputy prime minister Ahmad Zahid Hamidi insisted that all media must abide by the law.