La explosión se produjo hacia las 13.30 horas locales (9.00 GMT) por causas que las autoridades todavía desconocen, en el distrito de Gardiz, capital provincial, según un portavoz del Gobierno de Paktya.
La fuente dijo que las nacionalidades de las víctimas mortales y de los heridos no se conoce por el momento.
Las fuerzas extranjeras en Afganistán comparten a menudo instalaciones con el Ejército afgano.
El portavoz talibán Zabiullah Mujahid reivindicó la autoría de la explosión, especificó que se trató de un ataque suicida y aseguró que murieron 19 soldados de las fuerzas afganas e internacionales.
Los talibanes protagonizan frecuentes ataques contra las tropas extranjeras y afganas en todo el territorio, especialmente en el cinturón suroriental del país, donde predomina la etnia pastún.
Cada año mueren varios miles de personas en el país, donde los insurgentes talibanes intentan derrocar al Gobierno afgano y expulsar de las tropas extranjeras desplegadas por el territorio.