"The extradition procedure has been set in motion by order of an appeals prosecutor," a police source told AFP today, without clarifying when the handover may take place.
The Greek coastguard on Saturday said the 22-year-old woman had been arrested "over suspected links to terrorist activity."
Authorities declined to identify the suspect's nationality but state agency ANA said she was a Belgian of apparent Moroccan origin.
Greek police declined to say which particular incident the warrant was issued over.
Belgian authorities also declined to give detail on the case, beyond noting that the suspect is not connected to last week's attacks in Spain.
She was arrested late Friday on Corfu after Italian authorities alerted their Greek counterparts, the agency said.