У 2010 році він виграв Кубок заморських територій Франції, вигравши у збірної Реюньйону у фіналі. На Карибському кубку 2012 Парсемен став найкращим бомбардиром як у відбірковому турнірі, так і у фінальному. Мартиніка посіла четверте місце на турнірі і пробилася на Золотий кубок КОНКАКАФ 2013. На цьому турнірі Кевін був капітаном збірної, зіграв у всіх трьох матчах групового етапу і забив один гол.