A Canadian woman of Chinese origin who was an intern at NATO's military headquarters in Belgium has been arrested on spying charges, Belgian prosecutors said on Saturday.