”Identitetshandlingar, skolbetyg, födelse- och dödsattester utfärdade av behöriga organ i nämnda områden erkänns som giltiga av Ryssland”, heter det i presidentordern.
Boende i de utpekade områdena kommer fortsättningsvis att kunna resa in i Ryssland utan visum.
Presidentordern mötte ett omedelbart fördömande från Kiev.
– Det är en avsiktlig provokation av Putin, säger Ganna Gapko, ordförande för det ukrainska parlamentets utrikesutskott.
– Det innebär en verklig legalisering av Donbass (ett annat namn för de rebellkontrollerade områdena) av Kreml, fortsätter hon och tillägger att presidentordern är ett bevis för att Putin vill eskalera konflikten.
Nyligen försäkrade Kreml-talesmannen Dmitri Peskov att Ryssland bara skulle erkänna dokument utfärdade av separatisterna av ”humanitära skäl”, och bara under exceptionella omständigheter.