Venezuela and Mexico decided to withdraw ambassadors from each others' countries amid a deepening dispute.