Sein Debüt-Roman "Konačari" (1995) wurde 1997 unter dem Titel "Logiergäste" bei Volk und Wissen herausgegeben. In ihm beschreibt Veličković die Belagerung Sarajevos während des Bosnienkrieges aus Sicht eines 18-jährigen Mädchens, das sich mit seiner Familie im Keller eines Museums versteckt. Das Buch wurde auch ins Englische, Italienische, Slowenische, Polnische und Mazedonische übersetzt. 2016 erschien im österreichischen Verlag Sisyphus der Folgeroman "Der Vater meiner Tochter" ("Otac moje kćeri").