Lars Hedegaard Andersen toured Namibia in 1998 before touring Zimbabwe with Denmark the following year.
In March 1998, he toured Namibia, before later that year playing four matches in the 1998 European Championship. In 1999, he toured Zimbabwe with Denmark, making appearances against provincial teams such as Mashonaland, Mashonaland Country Districts and Manicaland. 
