Beide aanduidingen zijn correct.
Oostzee is de gebruikelijkste aanduiding in het Nederlands. Baltische Zee is mogelijk Engelse invloed (Baltic Sea).