The Colombian army yesterday rescued five hostages being held by leftist rebels after hours of intense fighting near the capital.