В 1925 г. в его честь была освящена церковь в Кратове, храмовый образ был написан мастером Георгием Зографским из Папрадиште. Служба Георгию Новому Кратовскому (по Иерусалимскому уставу) была написана попом Пейо одновременно с Житием с использованием службы Григория Цамблака сербскому королю Стефану Дечанскому и переведённой с греческого языка службы Георгия Скилицы преподобному Иоанну Рильскому. В каноне Николаю Новому, написанном около 1556 г. болгарским гимнографом «тах» Андреем, пятый тропарь каждой песни (в восьмой – седьмой) прославляет трёх мучеников софийских вместе. Иконы Георгия Нового Кратовского появились уже в 1530–1560 гг. Поп Пейо в Житии оставил описание внешности мученика: «Беше же сьи мученикъ летом 18-тиим, вьзором же тьнькь и высок, нарусичавь, образом подльгновасть, вежди вьзвишени и густи, нось похиль, прьести ручны тьньци и дльзи...» Согласно этому описанию, Георгия Нового Кратовского изображали высоким, стройным, русоволосым, безбородым, с изогнутыми бровями, облачённым, как правило, в национальную одежду – сорочку с длинными рукавами, поясом и накидкой, на ногах высокая обувь из кожи, иногда в высокой шапке из меха. В руках держит крест и пальмовую ветвь. Древнейшая из икон, высотой 30 см (1537 г.), находилась в одной из молелен Хиландарского монастыря. На другой хиландарской иконе второй четверти XVI в. Георгий Новый Кратовский стоит рядом с сербским князем Лазарем. Подобную икону в 1550 г. хиландарский игумен Паисий во время приезда в Москву за милостыней подарил царю Ивану Грозному, но данные сведения не имеют подтверждения. Та же иконография повторена на иконе 1667 г., написанной иеромонахом Даниилом, хранящейся в ризнице Хиландарского монастыря. Фрески с изображением Георгия Нового Кратовского находятся в церквах Николая Топлицкого монастыря (1536/1537 г.), в Печской Патриархии (1561 г.), в Неманином притворе монастыря Студеница (XVII в.), в церкви великомученика Георгия монастыря Ломница (1607/1608 г.) и многих других. В иконостасе собора Рильского монастыря и в церквах Иоанна Златоуста и Иоанна Предтечи в Кратове есть его иконы первой половины XIX в., 1833 и 1869 гг., работы болгарского зографа Захария Доспевского. Гравированное изображение Георгия Нового Кратовского помещено (на одном листе с Параскевой-Петкой и преподобной Ангелиной Бранкович) наряду с другими чтимыми сербскими и болгарскими святыми в «Стематографии» Христофора Жефаровича (1690 гг. – 1753 г.). На русской иконе конца XVI в. (Собрание Павла Дмитриевича Корина) Георгий Новый Кратовский изображён со смуглым лицом правильной формы, обрамлённым небольшой клиновидной бородой, с усами, короткими вьющимися волосами, с непокрытой головой. На второй по старшинству иконе 1660–1670 гг. он представлен с по-юношески округлым лицом, пухлыми губами, высокими, изогнутыми бровями, голова чуть склонена влево. С конца 1670 – начала 1680 гг., начиная с фрески Воскресенского собора города Борисоглебска (современный Тутаев), Георгий Новый Кратовский стал изображаться на русских иконах как воин, защищающий свою веру от ислама: юный, безбородый, в полный рост, с непокрытой русой головой, окружённой нимбом, в кольчуге, воинских доспехах, с мечом в левой руке.