Après un lien avec une artiste-peintre francophone roumaine, Ioana Olteș, autorisé puisqu'elle était ressortissante du bloc de l'Est, Petr Uhl eut une compagne ouest-allemande : la journaliste Sibylle Plogstedt de Berlin-Ouest, donc du « camp impérialiste », ce qui n'était pas autorisé : arrêtée à Prague, Sibylle Plogstedt fut condamnée et emprisonnée elle aussi. Depuis 1974, Petr Uhl est marié à l'historienne et philosophe Anna Šabatová, devenue plus tard médiatrice de la République tchèque (de 2014 à 2020).