15 серпня 2001 року дебютував у складі збірної Молдови в матчі проти Португалії, його команда програла з рахунком 0:3. Після ще двох зіграних матчів Комльонок не викликався в збірну протягом шести років. У двох матчах кваліфікації на Євро 2008 виходив з капітанською пов'язкою. Свій останній матч за збірну він зіграв 9 вересня 2009 року в рамках кваліфікації на чемпіонат світу 2010, Молдова зіграла внічию з Грецією (1:1). Загалом за збірну Молдови він зіграв 19 матчів.