Around 700 Rohingya and Bangladeshi migrants arrived in Indonesia Friday after they were rescued by fishing boats when their boat sank off the coast of Aceh province, police said.

"According to initial information we got from them, they were pushed away by the Malaysian navy to the border of Indonesian waters," said Sunarya, police chief in the city of Langsa where the migrants arrived.

After reaching Indonesian territory their boat then went down but was spotted by local fishermen who ferried them to shore, he added.