Vietnam has lodged an official protest with China following the sinking of a Vietnamese fishing vessel in the disputed South China Sea, Vietnam said late on Thursday.