evidence: The Gulf of Venezuela is a gulf of the Caribbean Sea bounded by the Venezuelan states of Zulia and Falcón and by La Guajira Department, Colombia. The western side is formed by the Guajira Peninsula. A 54 km (34 mi) strait connects it with Maracaibo Lake to the south.[1] The Gulf is located in the north of South America, between Paraguaná Peninsula of the Falcón State to the east in Venezuela and Guajira Peninsula in Colombia to the west. It is connected to the south to Maracaibo Lake through an artificial navigation canal. Colombia and Venezuela have had a longstanding dispute over control of the gulf that has not been resolved, despite the decades-long negotiations conducted by a bilateral commission. The gulf was first seen by Europeans in 1499, when an expedition commanded by Alonso de Ojeda, in which he was accompanied by Amerigo Vespucci, explored the Venezuelan coasts. They compiled information and named the new lands; this expedition arrived at the gulf after passing through the Netherlands Antilles and the Peninsula of Paraguaná.