The planes crashed in the village of Apiay on Saturday, Heraldo del Norte said.
In a video posted on social media, two planes are seen colliding and crashing to the ground.
No details on casualties have been provided.
A Colombian Air Force base is located in the village of Apiay. Judging by the footage posted by Heraldo del Norte on Twitter, the accident occurred on the territory of the base itself.