While Title VII officially prevented discrimination based on race, color, religion, national origin, and sex for private employers, it wasn't until Executive Order 11375 that discrimination based on gender was illegal for the federal government and federal contractors.
President Johnson signed the order, which was officially titled Amending Executive Order No. 11246, Relating to Equal Employment Opportunity, on October 13, 1967.