Rangers had been scheduled to play Zanaco in central city Ndola in the first Super League match since the season was halted in early March.
All 18 league clubs had to undergo coronavirus tests this week and of the 58 players and staff at Rangers, only 30 were negative, according to the national football association.
"The association is greatly concerned that some clubs have relaxed their adherence to the COVID-19 guidelines," general secretary Adrian Kashala told.
" Clubs will face stiff penalties for breaching COVID-19 guidelines, including losing points or matches being cancelled."
Rangers top the table on 46 points from 24 matches as they seek a first title with Napsa Stars (45), Green Eagles (44), Nkana (43) and defending champions Zesco (42) in hot pursuit.
Nkana have won a record 12 Super League titles in Zambia followed by Mufulira Wanderers (nine) and Zesco (eight).