Lilja har mastergrad i politisk økonomi fra Columbia University i New York. Hun har også bachelorgrad i statsvitenskap fra Háskóli Íslands og har studert ved University of Minnesota og ved Ewha Womans University i Seoul.