Дебют за национальную сборную Грузии состоялся 30 марта 1997 года в домашнем товарищеском матче против сборной Армении (7:0). Участвовал в квалификационных матчах на чемпионат мира 1998 и чемпионат Европы 2000. Всего за сборную Шекиладзе сыграл 22 матча.