El 20 d’octubre de 2013 hi va haver eleccions municipals a Estònia. Aquestes eleccions van ser precedides per la polèmica internacional, ja que Rússia va sol·licitar l’extradició d’E.-N. Kross, candidat nacionalista a l’alcaldia de la capital, Tallinn, acusat de pirateria. Tot i que la Interpol va descartar les motivacions polítiques a la sol·licitud russa, el fet és que Kross, que havia rebut el suport de Garri Kasparov, el líder simbòlic de l’oposició russa que havia donat suport a Geòrgia durant la guerra amb Rússia del 2008, intentava arrabassar l’alcaldia a E. Savisaar, que té el suport de la comunitat russa de Tallinn. Malgrat les susceptibilitats estonianes, els comicis es van produir amb normalitat i van tornar a donar la victòria al Partit del Centre, al qual pertany Savisaar, amb un 32% dels vots a Estònia i un 54% a Tallinn.
Si les relacions amb Rússia van continuar provocant tensions, en canvi, els països bàltics van tenir bona sintonia amb Washington. El 30 d’agost el president estonià, juntament amb els de Lituània i Letònia, van ser rebuts a la Casa Blanca, on el president Obama els va garantir un tracte de socis igualitaris en cooperació estratègica.