Den isländske landslagsmittfältaren kommer närmast från spel i Serie A-laget Bologna och har skrivit på ett ettårigt låneavtal med Boråsklubben. Enligt klubbchef Stefan Andreasson finns det därefter möjlighet till förlängning.
"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.