After losing battle against the formation of new state Telangana, Andhra Pradesh state Chief Minister Kiran Kumar Reddy on Wednesday announced his resignation, local media reported.