Lo correcto es países del Este y Europa del Este si se refiere a una región geopolítica. De modo genérico, simplemente para aludir a los países que está en el este del continente (Europa u otro), es en minúscula.