伝統的に隣国のベネスエラ、エクアドルからは再度、両国を侵攻して再び大コロンビアを結成するのではないかとの警戒心を持たれている。両国との国境はゲリラと政府軍との戦場になり、近年ではベネスエラのウーゴ・チャベス大統領は、FARCにベネスエラ国内を聖域として提供するなどの行動で両国間の問題となった。このため、一時はコロンビアによるベネスエラ侵攻が現実性を持った政策として浮かんだ一方で、エクアドルとの間ではコロンビア軍によるエクアドルへ逃げたゲリラへの越境攻撃や、枯葉剤の散布が問題となっている。2008年3月、ゲリラへの越境攻撃作戦でエクアドルとの国交が断交。エクアドルに同調し、ニカラグアも断交を発表した。

アメリカ合衆国との関係では、1903年にアメリカ合衆国の援助を受けてパナマ地峡がパナマ共和国として独立したが、1921年にアメリカとの合意が達成され、パナマの独立はコロンビア政府によって承認された。パナマの独立承認後1920年代から合衆国資本により経済支配が進んだ。その後も親米路線は徹底し、近年ウリベ政権が米国からの援助で内戦を終結させようとする傾向を強くし、イラク戦争を支持するなど一層の同盟関係の強化が進んだ。現在は米国との自由貿易協定締結を目指している。