За сборную Литвы играл с 1937 года. На победном чемпионате Европы 1937 года сыграл во всех пяти матчах, набрал 18 очков, из них 8 — в полуфинальной встрече со сборной Польши. На следующем чемпионате 1939 года также был одним из основных игроков сборной, сыграл во всех 7 матчах, набрал 60 очков. Наиболее успешными в индивидуальном плане стали игры со сборными Венгрии (79:15) и Финляндии (112:9), в которых он набрал 21 и 20 очков соответственно. В итоге литовская команда одержала победу в турнире, а Пузинаускас стал одним из первых в истории двукратных чемпионов Европы по баскетболу.