NATO called for a formal investigation Thursday into the Azerbaijan Airlines plane crash that killed 38 people in Kazakhstan.