The court issued arrest warrants for Gadhafi, his son and his intelligence chief on Monday, accusing them of crimes against humanity. However, the court has no police force, and relies on the law enforcement agencies of the 115 countries that ratified the court's founding statute.
Libya is not a member, but prosecutor Luis Moreno-Ocampo said members of Gadhafi's inner circle "can be part of the problem and be prosecuted or they can be part of the solution - work together with other Libyans and stop the crimes."
NATO forces operating in Libyan skies have no mandate to arrest suspects, he said. And NATO itself has said it does not want to put combat forces on the ground. The prosecutor said the other option for arresting Gadhafi is through the rebels fighting to end his more than four decades in power.
Meantime in Washington, D.C. Tuesday, lawmakers are debating the legality of U.S. military involvement in Libya.
Some lawmakers are accusing President Barack Obama of violating a 1973 law that requires congressional authorization to send U.S. troops into war.
The Associated Press contributed to this story