Mr. Chavez said Thursday that naval Captain John Correa must leave Venezuela immediately .