It was established in 1968, in the midst of the Prague Spring, making it one of the pioneering women's football national teams.

Czechoslovakia's first game was played on February 23 that year in Viareggio, Italy against the also debuting Italian team, and resulted in a 2–1 loss.

[1] Czechoslovakia's first official women's match took place in the Bratislava's Stadium Petržalka in 1985, ending in a 2–2 draw against Hungary.

In the mid-time it took part in June 1988 in the China-based 1988 FIFA Women's Invitation Tournament, an essay for the first official World Cup three years later, where it failed to progress to the quarter-finals despite defeating Japan and drawing with impending powerhouse United States.

Through 1989 and 1990 Czechoslovakia played the first official European Championship's qualification, which also served as a qualifying for the 1991 World Cup.