You may use either word in your examples without changing the meaning. "Entwine" is more often used with two things twisted together or with one thing enclosing another. "Intertwine" is more often used with more than two things twisted together.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.