A man with an Australian passport has been accused of being involved in a terror attack in Bulgaria last year.