Kishishev estreou pela Seleção Búlgara em 1996, ano que disputou a Eurocopa realizada na Inglaterra. Dois anos depois, foi chamado para atuar na Copa da França. Em ambos os torneios, a equipe amargou a eliminação na primeira fase.