Katarina Barley var tidligere gift med advokaten Antonio som i likhet med henne selv er statsborger i to europeiske land, Spania og Nederland. De møttes da begge studerte i Paris og har to barn. Hun har bemerket at hennes barn har fire besteforeldre fra fire forskjellige europeiske land.