Songaila je bil doslej tudi pomemben član litovske reprezentance s katero je na olimpijskih igrah leta 2000 v Sydneyju osvojil zlato medaljo, leta 2003 na Švedskem evropsko zlato in štiri leta kasneje v Španiji tudi bron.