Just to avoid confusion - when you say Annex 2 - I presume you really mean aircraft without an Certificate of Airworthiness? You can be Annex 2 and have a CofA. If you have a CofA you can fly pretty much everywhere without express permission (by ICAO convention).
At least - that's what I was taught!
(eg - SA Bulldogs are Annex 2 but can be CofA or Permit, the Permit ones aren't covered by ICAO therefore they need special permission)