U.S. President Barack Obama on Tuesday paid a surprise visit to Afghanistan and signed an agreement on cooperation with the Central Asian country‘s leader Hamid Karzai, CNN reported.