"It's a very serious charge. It carries a maximum imprisonment of 25 years," Burn told reporters.
The girl's arrest is part of a disturbing trend of young people being "involved in activities that they should really not be involved in at all", Burn said.
The counter-terrorism police had been investigating the man from the start of Operation Appleby.