26 травня 2012 року взяв участь в першому матчі кваліфікаційного елітного раунду за право виходу на чемпіонат Європи 2012 U-19 проти Ізраїлю (2:0), Месхія вийшов на 62-й хвилині замість Бориса Тащи. У наступному матчі 28 травня 2012 року проти Ірландії (0:3), Месхія вийшов на 60-ій хвилині замість Бориса Тащі. У вирішальному матчі 31 травня 2012 року проти Португалії (3:0), Месхія всю гру просидів на лаві запасних, а в кінцівці зустрічі арбітр Адрієн Жаккотте видалив його за суперечки з суддею. У підсумку Україна посіла 2-е місце, набравши 6 очок і не потрапилп на чемпіонат Європи, вона поступилася Португалії, але обігнала Ірландію й Ізраїль.