The duo met Legislature Secretary S Raja Sadaram and handed over their resignation in sealed covers.
The two were submitting resignations for the second time on the statehood issue after their earlier resignations in July were rejected by Assembly speaker Nadendla Manohar.
Surekha and Sathyavathi resigned from the Congress party last month and had been sailing with YSR Congress. Another MLA Jayasudha, however, did not turn up as her mother was set to be indisposed.
Surekha is facing disqualification proceedings as she defied the Congress party to align with Kadapa MP Y S Jaganmohan Reddy.
With the resignation of these two MLAs the total number of MLAs who resigned for Telangana increased to 17.
Telangana gears up for 'last battle' -- mass strike from Tuesday
Telangana is angry and will erupt in flames: KCR
IN PICS: Strike for separate Telangana begins
AP: Congress faces tough time over Telangana issue
* 'All promises on Telangana have been broken'