Is someone completes a Ph.D. from a former Warsaw-pact country, would her Ph.D. be recognized in North America as in the same status as a North Americal Ph.D. in case of academia related career?
Yes, of course. Go into any American mathematics department's webpage and odds are that you will find an academic with a PhD from the USSR.
Edit: with regards to "status", it really depends what do you mean by it. Do they have same legal status? Yes. Are they valued the same? Most likely not depending on who makes the evaluation. American public (and surprisingly good portion of academics) seem to value "university rankings" a lot more than other people do. Non-American schools seem to fair much worse on these metrics compared with the American schools. As an example, current times higher education world ranking ranks.
- 104th University of Arizona
- 105th University of Bonn
- 125th University of Göttingen
- 189th Lomonosov Moscow State University
Now, I have seen much stronger mathematicians with PhDs from the last three compared to the first. I personally would value higher either one of the last three than the first.
P.S: Indian IITs don't make it to first 300. However, they seem to have incredible students. Perhaps because they admit incredible ones. Even than why would, say Harvard, be any different.
The Warsaw pact was dissolved almost 30 years ago. It had nothing to do with higher education and research (only collective defense). Its relevance to modern-day academia is close to zero.
The Warsaw pact included countries/regions as different as East Germany, Albania, or Azerbaidjan. There is absolutely no reason to believe that diplomas from these places would be treated uniformly, and indeed, they are not.