China, Iran and Russia have begun a joint naval drill in the Gulf of Oman, a crucial waterway near the mouth of the Persian Gulf, officials said Tuesday.