Bogdan Bogdanović, her zaman kadınların ilgisini çeken bir Sırp basketbol oyuncusuydu ve özel hayatı sürekli kamuoyunun dikkatini çekiyordu.
İlk büyük aşkı ünlü oyuncu Anja Škuletić'ti. İlişkileri trajik bir şekilde sona erdi ve yakın kaynaklar çiftenin ayrılışının çok acı olduğunu söyledi. Anja şu anda manken Dušan Šušnjar ile evli ve birlikte bir kız çocuğu var.
Bundan sonra, yerel medyanın Sırp oyuncusunun güzel Amerikan tasarımcı ve manken Britani Net ile ilişkili olduğu bildirildi. Britani, Miss New Jersey seçmelerinde ilk başta eşlik eden kişiydi.
Tanınmış oyuncu Jovan Stojiljković ile olan ilişkisi de büyük kamuoyunda ilgi çekti. Bu çift hakkında aylarca spekülasyon yapıldı.
Çiftin tanıştığı yer olarak ünlü oyuncu Jelisaveta Orašanin'in evinde gösterildi ve ayrılığın sebebi olarak uzaklık gösterildi. Jovan Stojiljković, Bogdan Bogdanović ile olan ilişkisi sonrası Hırvat oyuncu Goran Bogdan ile bir ilişkiye başladı ve birlikte bir çocukları var.
En çok konuşulan ilişki, tenist Olga Danilović ile olan ilişkisidir. Olga, Bogdan'ın takım arkadaşının kızıdır. Bogdan ve Olga iki yıl boyunca birlikteydiler ve en güzel çiftlerden biri olarak kabul ediliyorlardı. İlişkilerini başlangıçta kamuoyundan gizlediler ancak 2020 yılında ilişkilerini sonlandırdılar.
