Details are unclear but some reports say there are survivors. The chartered plane, flying from Bolivia, was carrying members of the Chapecoense football team.
The team was due to play in the final of the South American club cup against Medellin team Atletico Nacional. The final has now been suspended.
Reports say the plane crashed in a mountainous area outside the city shortly before midnight local time (05:00 GMT).