Venezuela rejected Mexico’s demand for an apology today in a spat between President Hugo Chavez and Mexican leader Vicente Fox, calling it an unjustified ultimatum and saying Venezuela was recalling its ambassador.