The airline said aircraft ATR 72-500 operated by Voepass airline, was traveling from Cascavel in southern Parana state to Sao Paulo’s Guarulhos international airport when it crashed in the city of Vinhedo.
Voepass initially said the plane was carrying 58 passengers, but a statement on the airline’s website later revised the figure to 57.
Images broadcast on local media showed a large plane spinning as it plummeted almost vertically, while other footage showed a large column of smoke rising from the crash site in what appeared to be a residential area.
The city government in Valinhos , which was involved in the rescue and recovery operation in nearby Vinhedo said to newsmen there was no survivor.
Vinhedo, with about 76,000 residents, is located approximately 50 miles northwest of Sao Paulo.
Sao Paulo State Governor Tarcisio de Freitas told reporters at the scene that recovery of the victims’ remains for identification has begun and will continue.
Reports say President Luiz Inacio Lula da Silva has, however, declared three days of mourning.
Voepass said it was cooperating with authorities to determine the causes of the accident, while giving full assistance to families of the victims on flight 2283.
The company said the plane, a twin-engine turboprop, took off without any flight restrictions, with all its systems operational.