"Por lo menos 25 personas murieron y 87 resultaron heridas este sábado por una explosión", dijo un funcionario de la administración local citado por el diario.
Según el periódico dos grupos terroristas, Lashkar-e-Jhangvi y Tehreek-e-Taliban, reivindicaron la autoría del atentado.
Anteriormente se informó de 20 muertos y 49 heridos.
Un artefacto explosivo detonó a las 8.50 (3.50 GMT) en el mercado Eidgah, donde los vecinos locales acostumbran a comprar frutas y verduras.
Los militares acordonaron el área y enviaron helicópteros para evacuar a los heridos.
Parachinar, capital de la provincia de Kurram, se encuentra en una de las zonas tribales más sensibles de Pakistán.
Limítrofe con tres provincias afganas, Kurram fue en el pasado una de las rutas clave para el traslado de grupos armados a través de la frontera.
En los últimos años hubo decenas de ataques y secuestros a cambio de rescate en esta zona.