Can many people in Serbia, Macedonia, Belarus, or Bulgaria speak either English or German?

Yes!!! In Macedonia a lot of macedonians speak english, and also you can find generations that speak german, because german language was/is part of the education!