A Malaysian naval ship arrived in this Pakistani port Monday ferrying doctors and relief supplies to Afghan refugees, a Malaysian diplomat said.