Flygplatsen ligger i Cúcuta, en stad som ligger intill gränsen till Venezuela. Silvano Serrano, guvernör i delstaten Norte de Santander, uppger att två sprängladdningar detonerades på flygplatsen tidigt på tisdagsmorgonen lokal tid.
Den misstänkta gärningsmannen uppges ha hoppat över ett stängsel in på flygplatsområdet. Han bar på en laddning som exploderade och dödade honom själv. När poliser sedan sökte i området fann de en väska av något slag, som också exploderade och dödade två bombexperter.
Colombias försvarsminister Diego Molano kallar det en terrorhandling och spekulerar i att colombianska rebeller med bas i Venezuela kan ligga bakom den.
Attacken är den femte i år som riktats mot myndigheterna i gränstrakten.