Reinsalu var Estlands forsvarsminister fra 2012 til 2014, justisminister fra 2015 til 2019 og utenriksminister fra 2019 til 2021 og fra 2022 til 2023.