French Foreign Minister Bernard Kouchner on Tuesday vowed to do all he can to free the seven hostages seized by Al Qaeda in Niger last week.