Colombia's foreign minister Maria Consuelo Araujo resigned abruptly on Monday, days after her brother, a senator, was arrested for allegedly funding right-wing paramilitary squads.