The United States has started on Sunday evacuation from a military air base in Pakistan at the order of the Pakistani government following a recent NATO cross- border air strike at two border checkposts, which killed 24 Pakistani troops and injured 13 others, reported local Urdu TV channel Geo.