I believe you can go to any school you wish and then sit the ECFVG. You really should confirm by contacting them though before committing to a life-altering decision. You should also consider whether or not the school you pick is going to provide you with an adequate education to prepare you to sit the ECFVG/PAVE. After passing that exam, you then need to sit the NAVLE.
I believe the whole process takes around 3 years and costs around $8000 (to sit the ECFVG and NAVLE) if you pass the first time. In my experience many graduates of programs in India, the Middle East and African nations that come to Australia wanting to practice actually end up going through vet school again. This is usually because their programs have not been rigorous enough to give them a realistic chance at passing the exams in a reasonable amount of time, and for many of them it is quicker to go through vet school again then study for the exams on their own. The accreditation process for foreign veterinarians is very similar here to what it is in the states.
Attending an AVMA acredited school outside of the US is usually more expensive than attending school within the US. However, i would be hesitant to obtain a veterinary degree which is not readily recognisable by other nations especially if you like to travel. For example, if you got your degree in Kenya, could you get readily licensed to practice in South Africa?