The Gulf of Bothnia is a body of water, part of the Baltic Sea, that separates Finland from Sweden. The cities of Oulu, Luleå, Umeå and Gävle all lie on the Gulf of Bothnia.