"...after control of Afghanistan had changed to the Taliban, it is unlawful under international law." ~ R. Bridge

By the start of the NATO military action, every nation on planet Earth (save one) had withdrawn recognition of the Taliban as the legitimate government of Afghanistan. Pakistan, the next-door neighbor, continued to recognize the Taliban in public, but worked to help remove them in private.