Правильно: Восточная Украина. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания) сформулировано следующее правило: «Названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы, напр.: Европейская Россия, Западная Белоруссия, Правобережная Украина...».
Официально: в Республике Беларусь, при неофициальном употреблении: в Белоруссии.
Верно: делегация Республики Беларусь.
Правильно: молоко из Белоруссии. Белоруссия – неофициальное название, официальное название: Республика Беларусь.
Правильно: Западные Малые Зондские острова.