Den litauiske ex-fotbollsstjärnan spelade 25 landskamper mellan 2006 och 2016.
"Marius var en inspirationskälla för många unga spelare och hans bidrag till litauisk fotboll kommer aldrig att glömmas", säger Litauens fotbollsförbund i ett uttalande.
På klubblagsnivå höll Zaliukas mestadels till på de brittiska öarna. Han gjorde kortare sejourer i både Leeds och Rangers, men framför allt spelade han i Edinburgh-klubben Hearts i sju år.
Som kapten för Hearts fick han lyfta den skotska cupbucklan efter seger i finalen mot ärkerivalen Hibernian 2012. Samma dag som beskedet kom om Zaliukas död möttes klubbarna i cupen igen – och Hearts vann passande nog semifinalen med 2–1.
– Han hade en stor roll i klubben. Den där 5–1-segern i skotska cupfinalen kommer att leva kvar i folks medvetanden för alltid. Vi är alla förkrossade, säger tränaren Robbie Neilson.