Russian President Vladimir Putin accused Ukraine of terrorism following the alleged sinking of a Russian ship, while Libyan authorities reported the vessel sank between Malta and Libya.