The office's head Samuel Enock said Jean Pierre and Basille Longhamp were sponsored by Garuda to report on a number of stories in Indonesia, but they started their work before obtaining the necessary documents, which were still being processed
Mr Enock said as a consequence, the pair had been banned from entering Indonesia for the next six months.
The pair was deported from Timika to France via Jakarta on a Garuda flight on Friday.