I 2016 ledet Samuelsen partiet inn i en regjeringsdannelse sammen med Venstre og Det Konservative Folkeparti med Lars Løkke Rasmussen som statsminister. Samuelsen utnevnt til utenriksminister.