Cal Dive International said it has refinanced its debt by entering into a $100 million senior secured second lien term loan encompassing a $20 million and $80 million tranches that bear interest at LIBOR plus 6.75% and 11.75%, respectively.