Venezuela makes the most sense since he could simply walk over the border from Brazil. Guyana might be another possibility as well which would have the added advantage of English being the national language. John McAfee famously lived in Guyana.
He is actually hiding in the US from Belize.