President Juan Manuel Santos said new labor laws had been proposed by his government before striking the free trade agreement with the United States, El Espectador reported.
Santos rejected criticism labor rights workers were particularly vulnerable to drug trafficking organizations in Colombia.
"The unionists aren't the only citizens affected by the bacrim [criminal organizations]. This is a problem that must be tackled to protect all Colombians. The public forces and authorities are already focused on this," Santos said.
Santos and U.S. President Barack Obama reached the agreement last week, giving Colombia until April 22 to comply with conditions set by the White House regarding workers and labor unions.
The Colombia's Ministry of Social Protection is required to take a number of steps, including hiring 480 new labor inspectors in four years.
The free trade agreement between the United States and Colombia has been postponed since November 2006. It eliminates tariffs and other barriers to trade in goods and services.