The United States and Venezuela's interim authorities agreed to re-establish diplomatic and consular relations, marking a significant shift since Maduro's capture.