Tigrayan rebels on Sunday announced they have captured a strategic northern Ethiopian town, but the government has denied the claims.