The health ministry said a special flight was being sent from the Kazakh capital Astana with specialist doctors to treat the injured.
Local health officials earlier said 14 survivors had been taken to the regional hospital, with five put in intensive care.
The plane was originally scheduled to travel from the Azerbaijani capital of Baku to the Russian city of Grozny in the North Caucasus.
A spokesperson for Russia’s Federal Air Transport Agency said that preliminary information showed that the pilot had chosen to divert to Aktau after a bird strike on the aircraft led to “an emergency situation on board.”
Mobile phone footage circulating online appeared to show the aircraft making a steep descent before smashing into the ground in a fireball. Other footage showed part of its fuselage ripped away from the wings and the rest of the aircraft, lying upside in the grass. The footage corresponded to the plane’s colors and its registration number.
Flight-tracking data from FlightRadar24.com showed the aircraft making what appeared to be a figure-right once nearing the airport in Aktau, its altitude moving up and down substantially over the last minutes of the flight before impacting the ground.
FlightRadar24 separately said in an online post that the aircraft had faced “strong GPS jamming” which “ made the aircraft transmit bad ADS-B data”, referring to the information that allows flight-tracking websites to follow planes in flight.
Notably, Russia has been blamed in the past for jamming GPS transmissions in the wider region.
Embraer did not immediately respond to a request for comment early Wednesday morning.
In a statement, Azerbaijan Airlines said it would keep members of the public updated and changed its social media banners to solid black.
Azerbaijani President Ilham Aliyev cut short a visit to Russia where he had been due to attend an informal summit of leaders of the Commonwealth of Independent States, a grouping of former Soviet nations, his office said in a statement.
Aliyev’s office said “The President ordered the prompt initiation of urgent measures to investigate the causes of the disaster.”
Azerbaijan’s first lady Mehriban Aliyeva, who is also the country’s first Vice President, said she was “Deeply saddened by the news of the tragic loss of lives in the plane crash near Aktau.”
“I extend my heartfelt condolences to the families and loved ones of the victims. Wishing them strength and patience! I also wish a speedy recovery to the injured,” she said on Instagram.
(With inputs from AFP and AP)