The confrontation erupted at the Qalandiya crossing between the West Bank and Jerusalem.
The women chanted "Jerusalem is Arab, our eternal capital," briefly planted a Palestinian flag on one of the crossing's metal gates and tried to push through it. Israeli troops scuffled with the women and dispersed them with tear gas. At one point, a firebomb hit a military jeep and soldiers rushed to extinguish the fire.
As the women withdrew, Palestinian teens threw stones at soldiers who closed the crossing to traffic.
The Israeli military said four protesters were detained but no one was hurt.
Saturday's protest came at a time of growing friction in Jerusalem.
The Palestinians want to establish a capital in the eastern sector of the city, captured and annexed by Israel in the 1967 Mideast War. Israel's hard-line leader, Prime Minister Benjamin Netanyahu, refuses to consider partition, insisting he will never relinquish control over any part of Jerusalem.
Earlier this week, Israel announced plans to build 1,600 more homes for Jews in east Jerusalem, setting off a bitter diplomatic row with the United States, Israel's closest ally.
Jerusalem also has seen several protests in recent weeks against Israel's decision to include two West Bank shrines on a list of national heritage sites. The move's practical implications are not clear, but the Palestinians see it as a provocation.