A senior Trump administration official has traveled to Venezuela to urge President Nicolás Maduro’s government to take back deported migrants who’ve committed crimes in the U.S.

The two countries have a fraught recent history marked by broken diplomatic relations, sanctions and accusations of criminal ...