Közeli viszonyban lehetett Novák Katalin és Balog Zoltán, több alkalommal kettesben utaztak külföldre
2012 és 2018 között 131, többnapos külföldi utazása volt Balog Zoltán akkori emberierőforrás-miniszternek, amiből 36 esetben tartott vele Novák Katalin is, először kabinetfőnökként, később államtitkárként – tette közzé a Válasz Online.
Éppen aktuális politikai, illetve egyházi pozícióiktól függetlenül Balog és Novák gyakran utazgattak együtt.
Egy református értelmiségiekből álló csapat, amelyet Mogyorósi András, a Károli Gáspár Református Egyetem korábbi dékánja által vezetett közérdekűadat-igénylést nyújtott be, hogy utánajárjanak Balog Zoltán és Novák Katalin bensőséges kapcsolatának. A Balog miniszteri kiküldetéseiről szóló adatokból kiderül, hogy a fideszes miniszter kirívóan sokszor utazott együtt külföldre Novákkal. Az eredményeket a püspök sem hagyta szó nélkül.