Afghan President Hamid Karzai has criticized NATO for failing to bring stability to Afghanistan in over a decade there.