The previously injured pair scored in a training match on Wednesday, according to the club's official website.
Sekola, who won the PSL's Golden Boot last term with 14 goals, has recovered from a torn hamstring sustained in a 1-0 win over Bloemfontein Celtic on January 23.
Ngcobo is back after fracturing a facial bone in Ea Lla Koto's 5-2 loss to Mamelodi Sundowns on February 7.
The duo's availability will ease the absence of long-term casualty Andrea Fileccia, who has netted six goals this season - one less than the side's top scorer Danny Venter.
Stars next face Ajax Cape Town in a Nedbank Cup last-32 tie at Athlone Stadium on Saturday (kick-off: 18h00).