Poliserna tillfångatogs i söndags under våldsamma protester i Lahore mot att TLP:s ledare gripits.
Frisläppandet sker efter förhandlingar med partiet, uppger inrikesminister Rashid Ahmed, utan att gå in på vad som diskuterats.
TLP, som i förra veckan förbjöds med hänvisning till antiterrorlagar, har protesterat under flera månader med krav på att Frankrikes ambassadör ska utvisas. Sex poliser har dödats i sammandrabbningar med demonstranter. Företrädare för TLP uppger att även demonstranter har dödats.
Protesterna inleddes när Frankrikes president Emmanuel Macron försvarade satirtidskriften Charlie Hebdos rätt att återpublicera Muhammedkarikatyrer.