Fra 16. oktober 2013 til 20. oktober 2017 var Brende utenriksminister i Erna Solbergs regjering. Før sommeren 2015 sendte hovedverneombud Ole Anders Hauger en alvorlig bekymringsmelding på vegne av de ansatte i Utenriksdepartementet med sterk kritikk av utenriksminister Børge Brende til utenriksråden Wegger Christian Strømmen. Den handlet om for høyt arbeidspress i enkelte av Utenriksdepartementets avdelinger, bestillinger med for korte frister og svært høyt trykk på enkeltpersoner over svært lang tid, med mye overtid, arbeid ble forventet til alle døgnets tider, så normalarbeidsdag ble ikke respektert, de ansatte fikk ofte ukoordinerte og lite fokuserte arbeidsoppgaver. I dokumentet fra Arbeidsmiljøutvalget stod det at flere ekspedisjonssjefer ga uttrykk for sin bekymring rundt økende press og belastning både til statssekretærene, politisk rådgiver og utenriksminister Børge Brende, uten at de følte at alvoret i situasjonen ble forstått, så en konstruktiv løsning på situasjonen uteble.