 Veigar signed a contract with Vålerenga until the end of 2014.After a spell at Stabæk, Veigar returned to his youth-club Stjarnan in 2013, and signed a four-year contract with the club.Veigar made his debut for Iceland in a January 2001 friendly match against Uruguay at the Millennium Super Soccer Cup in India.