"Jag springer mycket, är teknisk, passningssäker och stark i dueller", säger Baldursson.
"Förhoppningsvis kan jag vara med och uppnå bra saker hos Elfsborg."
22-årige Baldursson har tidigare i karriären varit utlånad till FC Köpenhamn och nederländska NEC.
"Han har trots sin unga ålder redan stor erfarenhet av spel på hög nivå", säger Elfsborgs tränare Jimmy Thelin.