Lindstedt gikk deretter over til tjeneste ved Utrikesdepartementet og ble i 1990 andre ambassadesekretær ved ambassaden i Djakarta (Indonesia) og deretter første ambassadesekretær ved ambassaden i Islamabad (Pakistan). I 2003 ble hun Sveriges ambassadør i Hanoi (Vietnam) og 2006 i Mexico by. Fra 2011 var hun klimaambassadør og tilhørte da formelt Miljö- og energidepartementet. Hun medvirket da i FNs klimakonferanse i Paris 2015 (COP21).