Iako je rođen u Nemačkoj, Pejčinović je kao mlađi igrao za pionirsku reprezentaciju Crne Gore, da bi potom nastavio reprezentativni put u sistemu nemačkog fudbala. Prošao je sve mlađe selekcije Nemačke i trenutno nastupa za nemačku reprezentaciju do 21 godine.