Relations between the United States and Venezuela have been strained in recent years .