Early second-half goals from William Osula and Harvey Barnes earned the visitors three points at Selhurst Park.
Her homecoming after more than 10 months in exile took place as doubts over Venezuela’s democratic future, and the US’s role in it, deepen.