ફેન્ટમ ખતરામાં પદ્મે ધ ક્વીન છે
જ્યોર્જ લુકાસ, રિક મેકકેલમ અને કાસ્ટિંગ ડિરેક્ટર રોબિન ગુરલેન્ડે 'પદ્મે અમિદાલા' ના ભાગ માટે 200થી વધુ અભિનેત્રીઓનું ઓડિશન આપ્યું હતું. તેમણે આ ભૂમિકા ભજવવા માટે 16 વર્ષીય અભિનેત્રી નતાલી પોર્ટમેનને પસંદ કરી હતી. ધ ફેન્ટમ મેનેસ પ્રોડક્શન નોટ્સ અનુસાર, "આ ભૂમિકામાં એક યુવાન મહિલાની જરૂર હતી જે તે ગ્રહના શાસક તરીકે વિશ્વાસપાત્ર હોઈ શકે, પરંતુ તે જ સમયે નબળી અને ખુલ્લી હોય". પોર્ટમેનના ધ પ્રોફેશનલ (1994) અને બ્યુટીફુલ ગર્લ્સ (1996) ના પ્રદર્શનથી લુકાસ પ્રભાવિત થયા હતા. તેમણે કહ્યું હતું કે, "હું કોઈ એવી વ્યક્તિની શોધમાં હતો જે લેઇયાની જેમ યુવાન, મજબૂત હતી. નતાલીએ તે તમામ લક્ષણો અને વધુને મૂર્ત સ્વરૂપ આપ્યું હતું".