Croatia and Slovenia border what sea? on Apr 14, 2024 Published in Geography Trivia Adriatic Sea. Croatia and Slovenia were parts of Austria-Hungary before being included in Yugoslavia.