Forsvarsminister Anne-Grete Strøm-Erichsen (Ap) og den afghanske forsvarsministeren Abdul Rahim Wardak undertegnet den nye avtalen i Kabul torsdag ettermiddag.
Norge har jobbet helt siden i fjor høst for å få garantien i stand, skriver Bergens Tidende.
Avtalen innebærer at det skal etableres mekanismer som gjør det mulig for Norge å overvåke at afghanske myndigheter etterlever menneskerettighetene.
Afghanistan forplikter seg til ikke å utøve dødsstraff eller tortur overfor personer som er anholdt eller tatt til fange av norske soldater.
Danmark har allerede en lignende avtale