Udland kirke er en arbeidskirke, oppført i mur, tegl og stål. Bygget gjenspeiler det religiøse budskapet i sin utvendige symbolbruk. Det karakteristiske taket over kirkerommet og kirketorget har en sammenhengende, stigende bølgeform mot tårnet, som er båtformet.

Utvendig er bygget forblendet med teglstein kombinert med panel, mens kirkerommet er utvendig hvitpusset. Takflatene og kirketårnet er tekket med falsete, patinerte sinkplater, et arbeid som ble belønnet med Nordisk Platepris for Arkitekter for 2003, utdelt av Nordisk Blikkenslagermesterforbund. Innvendig fortsettes fasadens materialbruk med tegl, puss og innslag av lyst treverk. Lysspalten i himlingen, hvor indirekte lys fra tårnets store vindusflate mot syd, fremhever den nøkternt utsmykkede korveggen, og endrer det innvendige lyset og stemningen gjennom dagen.