In cadrul Ministerului Afacerilor Externe a ocupat pozitii de: atasat la Directia Relatii cu Romanii din Afara Granitelor, Directia Orientul Apropiat (1993); atasat cultural, cu probleme de diaspora la Ambasada Romaniei la Tel Aviv (1995-2001); secretar III si secretar II la Directia Orientul Apropiat si Africa (1997-2001); director-adjunct la Directia Orientul Apropiat si Africa (2002); director-adjunct la Directia Orientul Apropiat, Africa, Asia-Pacific (2003); secretar I (2003); director la Directia Orientul Apropiat, Africa, Asia (febr. 2004); director la Directia Orientul Mijlociu si Africa (2005).
A fost responsabil cu pregatirea candidaturii si participarea la negocieri pentru acceptarea Romaniei in Task Force for International Cooperation on Holocaust Education, Remembrance and Research (2001-2005) si responsabil pentru pregatirea participarii Romaniei la Parteneriatul Euromediteranean (2002-2005).
Din 2006 pana in 2011, a fost ambasador al Romaniei in Cipru, iar in septembrie 2013 a devenit ambasador al Romaniei in Israel.
A facut studii aprofundate de masterat in domeniile: limba si literatura ebraica si relaţii internaţionale (Orientul Apropiat), la Universitatea Ebraica din Ierusalim, Israel (1995). A mai absolvit un curs de perfecţionare în domeniul relaţiilor externe, la Academia Diplomatică, Ministerul Afacerilor Externe (1994) şi un curs de perfecţionare în domeniul problematicii Orientului Mijlociu, Ministerul Afacerilor Externe, Israel (2003), potrivit site-ului mae.ro.
Cu experienţă academică, fiind asistent la Universitatea Bucuresti, Facultatea de Limbi Straine, Catedra de Limbi Orientale (1991-1993), Andreea Păstârnac a fost profesor invitat la Universitatea Tel Aviv – cursul de limba si civilizatie romana (1996-2001), profesor invitat la Universitatea Bucuresti, Centrul de masterat de studii ebraice (2001-2005).
Dincolo de biografia și CV-ul oficial, Andreea Pastarnac, este acuzată de neimplicarea în sprijinul însoţitorilor victimelor din Colectiv transferate în Israel precum și de proasta funcţionare a serviciilor Ambasadei Române din Tel Aviv.
Pe de altă parte rămâne întrebarea despre areea de expertiză a diplomaților numiți pe relația cu Diaspora, fără experiență reală în domeniul migrației contemporane masată în Europa de Vest, unde PSD din nou și-a julit genunchii la recentele alegeri.