SEOPTI - 3:45 pm on Jan 4, 2009 (gmt 0)

They need to crawl each single URL from the new IP, so it depends how many URLs you have. You can do a site: command and see your URLs disappear slowly from the old country and then do a site: command in the new country.