Gaganelov spilte i årene mellom 1963 og 1970 totalt 51 landskamper for . Han var med i den bulgarske troppen både under VM i fotball 1966 i England og VM i fotball 1970 i Mexico, hvor han i førstnevnte mesterskap spilte samtlige gruppespillkamper, mens han under VM 1970 i Mexico kun fikk én kamp.