Η Μίρκα Παπακωνσταντίνου, έχει υπάρξει παντρεμένη με τον Δάνη Κατρανίδη από το 1971 ως το 1977 που ήταν συμμαθητής της στη Δραματική Σχολή και έχει δηλώσει για τη σχέση τους:
«Με τον Δάνη Κατρανίδη έχουμε μία ουσιαστική σχέση. Μία σχέση συντροφικότητας. Ο έρωτας είναι αρένα. Ο έρωτας ματώνει. Δεν είμαι συμπαγής και σταθερή. Μπορεί να έχω κάνει χιλιάδες λάθη αλλά δεν θέλω να κάνω απολογισμούς. Από τα ποιήματα πάντα λάτρευα τα κεριά του Καβάφη. Λέει ότι «γυρνάω πίσω και βλέπω μία σειρά από σβηστά κεριά».
Όταν κατάλαβα τι εννοούσε είπα ότι δεν θα κοιτάξω ποτέ πίσω. Φρόντιζα να αφήνω και δύο «κεριά» μπροστά μου αναμμένα. Αυτό δεν σημαίνει αισιοδοξία αλλά ανάγκη. Τις περισσότερες φορές έβλεπα το ποτήρι μισοάδειο».
Eδώ και αρκετά χρόνια, η ηθοποιός έχει σχέση με τον ηθοποιό Ρήγα Αξελό, o oποίος υποδύθηκε στο σήριαλ «Κωνσταντίνου και Ελένης», το σύζυγο της αδερφής του Κωνσταντίνου Κατακουζηνού της Έφης.