במאי 2013 מונתה נולנד לעוזרת מזכיר המדינה ג'ון קרי, לענייני אירופה ואירואסיה. המינוי לא עבר בקלות, ואושר בקונגרס רק כעבור ארבעה חודשים, בשל ההאשמות נגדה בדבר טיוח המשמעות האמיתית של רצח השגריר האמריקאי בבנגאזי.