According to the newspaper, the plane that crashed was a K-8W Karakorum light jet.
The Venezuelan Army bought 24 of the Pakistan and China designed aircraft in 2010 for training purposes.
At the time of the accident there were two pilots on board, the newspaper added.
Venezuelan government and military have not made any statement about the incident yet.