בהמשך לאחוזי הפופולריות הנמוכים, בנובמבר האחרון, אזרחים רבים טענו כי אשרת העבודה שלה לא הייתה בתוקף כשהגיעה לדגמן בארצות הברית לפני 20 שנה, אמנם ממקורות יודעי דבר נמסר כי לפני הגיעה לארה"ב, למדה למשך שנה אחת אדריכלות ועיצוב באוניברסיטת לובליאנה שבסלובניה. הגברת הראשונה, מצדה, זועמת על טענות הציבור כי היא מהגרת לא חוקית.
ננסי סקינר, סנטורית תושבת קליפורניה, טוענת שהיא צריכה לחשוף את מסמכי ההגירה שלה. "אף אחד במחנה טראמפ לא סיפק מסמכים על נסיבות ההגירה שלה. אנחנו לא יודעים אם זה היה חוקי. אנחנו רק יודעים שהיה להם עורך דין שעבר על המסמכים", אמרה.
עוד הוסיפה סקינר: "כל כך הרבה חיים של מהגרים בקליפורניה נמצאים בסכנה בגלל שאין תשובה למסמכי ההגירה שלהם".
עו"ד דיוויד ליאופולד, לשעבר נשיא איגוד עורכי הדין ההגירה האמריקאי, צוטט באתר "פוליטיקו": "הנשיא טראמפ דורש מכל מהגר להוכיח שהוא חוקי ורק את המסמכים של מלניה הוא מעלים. זכותנו לדעת אם אנשי משפחתו דבקו בחוקי ההגירה".