Colombia have removed Reinaldo Rueda as coach of the national team following their failure to qualify for the World Cup, the football federation announced on Monday.