 Malota has represented Albania in under-19, -20 and -21 levels, but is yet to make his senior debut.In June 2009, Malota was called up by manager of under-20 side Artan Bushati to be part of the team at 2009 Mediterranean Games.He captained his side in both matches of Group D; the first, a 1–2 loss to Tunisia, and the second, a 0–3 loss to Spain which brought the elimination from the tournament.