Han debuterte for A-landslaget den 22. august 2007, da han i en vennskapskamp mod fikk spille andre omgang som høyreback. Som A-landslagsspiller har Kvist per 8. juni 2009 spilt syv landskamper, hvor han i seks av kampene har spilt høyreback.