The latest warning adds Barbados, Bolivia, Ecuador, Guadeloupe, Guyana, Cape Verde, Samoa and the island of Saint Martin to a list of 14 countries and territories.
The CDC has cautioned pregnant women not to travel to these areas as Zika has been suspected to lead to birth defects.
The Zika virus is transmitted by the Aedes aegypti mosquito, which is also known to carry the dengue, yellow fever and Chikungunya viruses.
Health experts are unsure why the virus - detected in Africa in 1947 but unknown in the Americas until last year - is spreading so rapidly in Brazil and neighboring countries.
There is no vaccine or treatment for Zika, which causes mild fevers and rashes. An estimated 80 percent of those infected show no symptoms at all.
Researchers in Brazil said on Wednesday they had found new evidence linking the virus to increasing incidence of microcephaly, a condition in which babies are born with unusually small heads.
U.S. authorities confirmed on Saturday the birth of a baby with a small head in Hawaii to a mother who had been infected with the Zika virus while visiting Brazil.
The agency issued an advisory last week against travel to Brazil, Colombia, El Salvador, French Guiana, Guatemala, Haiti, Honduras, Martinique, Mexico, Panama, Paraguay, Suriname, Venezuela, and the U.S. Commonwealth of Puerto Rico.