Han ble tildelt storkorset av både Republikken Italias fortjenstorden og Føniksordenen i 2004, og i 2005 ble han utnevnt til kommandør av St. Olavs Orden. I tillegg ble Brende i 2018 tildelt Den aztekiske ørns orden av Mexico og storkorset av San Carlos-ordenen av Colombia. Av andre priser er han blant annet tildelt Årets Fjellgeit i 2002, Årets Markapris fra Norges Naturvernforbund i 2003, Biomangfoldprisen i 2003 og -prisen fra Emisoft i 2009. Han ble tildelt Kong Harald Vs jubileumsmedalje 1991–2016 i 2016 da han var utenriksminister.