Republican U.S. congressional leaders urged President Barack Obama to work with them to win approval of long-stalled free trade pacts with Colombia, Panama and South Korea as early as possible in 2010.