Nedjalkow kam 2011 in der EM-Qualifikation für die bulgarische U-19-Auswahl auf drei Einsätze. 2013 debütierte er für die U-21-Auswahl.