The aircraft was carrying tourists travelling to see the famous Nazca Lines. Authorities said 11 passengers and two crew members were killed in the crash.
The plane took off shortly after 1pm local time and crashed soon afterwards.
Authorities have launched an investigation to determine the cause of the accident.