"De nya bosättningarna skulle utgöra ett ytterligare hinder för en tvåstatslösning", säger ländernas utrikesministrar i ett uttalande.
Bosättningarna står enligt länderna i vägen för en "varaktig och omfattande" fred mellan israeler och palestinier.
Israel fick i torsdags klartecken för att gå vidare med bygget av totalt 4 427 nya hem på Västbanken, enligt den israeliska organisationen Peace Now, som följer utvecklingen i regionen.
Förutom Sverige står Frankrike, Belgien, Danmark, Finland, Polen, Tyskland, Grekland, Irland, Italien, Luxemburg, Malta, Nederländerna, Norge och Spanien bakom kravet på Israel att avbryta byggplanerna.