Lagförslaget antogs på måndagen av lagstiftare i Sindh - hem till många av Pakistans tre miljoner hinduer.
Aktivister säger att utan en sådan lag är hinduiska kvinnor måltavlor för påtvingade omvändelser, bortföranden och våldtäkter, och det råder brist på rättigheter för änkor.
Nationalförsamlingen överväger en bredare lag som erkänner hinduiska äktenskap.
Pakistans andra största religiösa minoritet, kristna, har en kolonial-era lag erkänner sina äktenskap. Hinduerna har emellertid aldrig haft någon rättslig ram för att registrera sina fackföreningar förrän nu.
Många hinduiska par säger att detta har gett dem logistiska problem med grundläggande aktiviteter som att öppna bankkonton, ansöka om visum, få nationella identitetskort och få del av egendom, eftersom de saknade bevis på äktenskap.
Enligt den nya lagen kan hinduer över 18 år i Sindh registrera sina äktenskap. Den kan tillämpas retroaktivt på befintliga fackföreningar.
Lagstiftningen innehåller dock också en kontroversiell klausul som gör det möjligt att upphäva äktenskapet om någon make eller maka konverterar.
Analys: Shahzeb Jillani, BBC News, Karachi
I årtionden har hinduerna i Pakistan utsatts för diskriminering och religiös förföljelse.
På landsbygden i Sindh har unga hinduiska flickor varit ett regelbundet mål för bortföranden, påtvingade religiösa omvändelser och minderåriga äktenskap. Förövarna av dessa brott skyddas ofta av lokala inflytelserika personer kopplade till islamiska seminarier.
Provinsregeringen säger att den nya lagen kommer att bidra till att avskräcka många av dessa brott. Rättighetsaktivister har beskrivit det som en progressiv åtgärd och ett steg i rätt riktning.
"Att passera lagen är en sak, den verkliga testet kommer att vara hur myndigheterna kommer att gå till väga för att genomdriva det", sade Zohra Yusuf, av de mänskliga rättigheterna kommissionen i Pakistan.
Men chefen för Pakistan Hindu Council, Dr Ramesh Kumar Vankwani, berättade BBC lagen inte gå tillräckligt långt för att skydda hinduiska kvinnor från påtvingade omvändelser.
Han sade att den provinsiella lagstiftningen antogs i hast vid en tidpunkt då det pakistanska parlamentet diskuterade några av de mer kontroversiella delarna av den föreslagna nationella lagen.
Samtidigt överväger nationalförsamlingen ett bredare lagförslag om erkännande av hinduiska äktenskapsrättigheter, däribland frågor som arv, skilsmässa och underhåll av barn.
Lagförslaget kommer i en tid av ökat våld mot Pakistans minoriteter. En del hinduer har på senare år flytt till Indien och åberopat diskriminering och religiös förföljelse.
Pakistan skapades 1947 efter Indien delades i slutet av brittiskt styre. I dag sägs hinduer utgöra mer än 2 procent av Pakistans befolkning.
En provins i Pakistan har blivit den första i det till stor del muslimska landet att ge hinduer rätt att registrera sitt äktenskap officiellt.