Elizondo helped Mexico's tourism industry pull through swine flu, drug violence and a global economic crisis. He is being replaced by Gloria Guevara Manzo, who has run a travel and tour company.
President Felipe Calderon announced the appointments Wednesday.
Mexico is slated to host an international climate change conference in November, following up on last year's meetings in Copenhagen.