Britain and Venezuela argued over the boundary between British Guiana and Venezuela for much of the 19th century . Britain and Venezuela argued over the boundary between what was then British Guiana and Venezuela for much of the 19th century .