The lions were first spotted on Sunday near Matsulu, a village outside the park about 40 minutes east of Nelspruit and 3km from a train station at Kaapmuiden - situated at the foot of the Crocodile Gorge.
An individual involved in the search, who wished to remain anonymous, said the lions had been spotted near a 27,000ha nature reserve in the Crocodile Gorge Conservancy, in the Nelspruit area.
"The lions are not close to people and all farmers and workers in the area have been alerted to stay vigilant while the search carries on," he said.
In May, five lions escaped from the park, also near Nelspruit. Four of the lions were recovered after a long search and the park said the fifth may have wandered back to the park.
SANParks said: "It is unlikely that the four lions that have been spotted in the Matsulu area are the same as the lions that escaped two months ago in the Komatipoort area."
SANParks spokesman William Mabasa said there was no problem with the fencing around the park.
"If that was the case, all the animals would be escaping," Mabasa said.
Should anyone see the lions or any sign of their presence they are requested to contact Mpumalanga parks officials on 0836266792, SANParks on 0768019679 or
0137350197/4064, or the SA Police Service on 0800-10111.