Если между странами подписаны прямые соглашения о взаимном признании документов, это как раз таки отменяет необходимость апостилирования. Если нет таких соглашений и страны не подписывали конвенцию - процедура легализации документов более сложная. Апостиль как раз именно это процедуру упрощает.