Kotkov spilte i årene mellom 1961 og 1969 totalt 26 kamper og scoret 12 mål for det , og deltok i den bulgarske troppen til VM i fotball 1966 i England, hvor han spilte i kampen mot på Old Trafford.