Statsminister Katrín Jakobsdóttir, som leder Gröna vänstern, fortsätter som statsminister i den nya regeringen, meddelar de tre partierna.
Förutom det Gröna vänstern utgörs koalitionen av det konservativa Självständighetspartiet och mitten-högerorienterade Framstegspartiet.
Överenskommelsen innebär att det är första gången sedan 2003 som en regeringskoalition behåller makten över ett parlamentsval.
Jakobsdóttir har fått kritik för den ovanliga regeringskoalitionen. Hennes parti förlorade tre platser i parlamentet i samband med valet och har nu endast åtta av sammanlagt 63 platser.