Grønnstjertvinge finnes i Danmark, Sverige og Finland. Den er utbredt i Nord-Afrika, Asia, og hele Europa. Utbredelsen i Norge er noe flekkvis, men den finnes i lavlandet nord til Troms.