Enligt almasdarnews.com gick enheter ur två mekaniserade armébrigader in i staden redan under gårdagen men retirerade därefter tillbaka till positioner utanför staden.
AP skriver idag att en ny framryckning gjorts under söndagen och att Islamiska staten, som fram till nu kontrollerat staden, förlorat kontrollen över större delen av den.
Oberoende observatörer uppger att IS fortfarande har viss kontroll över delar av den 40.000 invånare stora staden, men att de grupper av IS-jihadister som fortfarande gör motstånd är "på väg att kollapsa".
IS tog kontroll över al-Qaryatain i augusti förra året och inledde då ett skräckvälde i staden. Bland annat sprängdes ett nästan 2.000 år gammalt kristet kloster i luften av den islamistiska terrorgruppen i dess strävan efter ett rensa bort allt och alla som inte passar in i deras muslimska världsbild. Kristna som bor i staden har kidnappats eller utsatts för olika slags övergrepp, skriver AP.
Enligt den syriska statsägda nyhetsbyrån Sana har IS minerat staden och armén håller på att desarmera bomber som terroristerna lämnat efter sig. Efter två strategiskt viktiga segrar inom loppet av en dryg vecka är Syriens president Bashar al-Assad nu optimistisk.
– Vi har viljan att helt rensa Syrien från terrorister, säger han i en intervju med Sana.
– Det är odiskutabelt. Vi har inget annat val för att skydda Syrien än att bekämpa terrorismen, fortsätter han.
I intervjun kritiserar Assad även USA, Storbritannien, Frankrike och övriga Västvärlden för deras tystnad när det gäller Syriens framgångar mot IS den senaste tiden.
– De är inte seriösa när det gäller bekämpandet av terrorism, i synnerhet inte IS, säger han.