Nach Đedović’ Geburt siedelte seine Familie nach Deutschland über, wo der Vater Arbeit in München gefunden hatte. Die Familie blieb dort fast den gesamten Zeitraum der Jugoslawienkriege und kehrte erst 1997, nachdem Nihad bereits eingeschult worden war, in das vom Krieg versehrte und jetzt unabhängige Bosnien zurück. Als Basketballspieler wurde Đedović in die Jugend-Auswahlmannschaften seines Heimatlandes berufen und wurde in der Division B bei den Basketball-Europameisterschaften der U16-Mannschaften 2005 und 2006 jeweils Topscorer. Trotz Đedović’ individuell guter Leistungen scheiterte die Auswahl Bosniens nach Viertelfinalniederlagen an einer Qualifikation für die Endrunde der Division A, in der die besten europäischen Auswahlmannschaften aufeinandertreffen. Dies reichte jedoch dem katalanischen Spitzenverein FC Barcelona, sich frühzeitig Ende 2006 die Rechte an dem beinahe 17-jährigen Nachwuchstalent zu sichern, das bereits Einsätze für den bosnischen Meister KK Bosna aus Sarajevo im Herrenbereich absolvierte. Bei der Qualifikation zur Basketball-Europameisterschaft 2007 wurde Đedović dann schon in der Herrenauswahl eingesetzt, die jedoch in der letzten Stufe eine Qualifikation für die EM-Endrunde verpasste.