Libyan authorities have released an Italian high-seas tugboat held in the port of Tripoli for more than a month with 11 crew aboard, including two Indians, the Italian foreign ministry and the ship's owner said on Saturday.