Three Dutch navy personnel captured by armed men loyal to Libyan leader Moammar Gadhafi were released from captivity Thursday, the Dutch foreign affairs ministry said.