สมเด็จพระราชินีมิเลนาแห่งมอนเตเนโกร (อังกฤษ: Milena Vukotić) (มีพระปรมาภิไธยเดิมว่า:มิเลนา วูโกติช) เสด็จพระราชสมภพเมื่อวันที่ 4 พฤษภาคม 2391 ณ มอนเตเนโกร เป็นธิดาของ เปตรา วูโกติชและ เยเลนา วูโกติช พระราชบิดาของพระองค์ ทรงเป็นเศรษฐีที่ดินรายใหญ่ของประเทศ และยังเป็นสหายคนสนิทของ มิครอฟ เปรโตวิช-เนจอร์จ พระราชบิดาใน พระเจ้านิกอลาที่ 1 แห่งมอนเตเนโกร ซึ่งเป็นทหารในยุค 2393 ในปี 2396 ขณะพระองค์มีพระชนมายุได้ 6 พรรษา ก็ได้หมั้นกับ ดานิโลที่ 1 เจ้าชายแห่งมอนเตเนโกร ซึ่งเป็นพระปิตุลาในพระราชสวามี และเมื่อพระราชมารดาของพระองค์ถึงแก่กรรม การหมั้นนั้นก็ยุติลง เนื่องจากพระองค์และ ดานิโลที่ 1 เจ้าชายแห่งมอนเตเนโกร มิได้มีใจให้กันแต่อย่างใด พระองค์ทรงเติบโตมาในแบบของผู้ดีชั้นสูงของยุโรป เรียนรู้วัฒนธรรมและประเพณีของยุโรปจนชำนาญ แต่พระองค์ก็ยังทรงไม่สามารถอ่านหนังสือออก พระองค์ถูกส่งไปเรียนในตรีเยสเต พระองค์ทรงสามารถอ่านออกเขียนได้ในเวลาไม่นาน ก่อนจะย้ายไปปารีส