Documents obtained by the AP show she was paid for 10 modeling assignments between September 10 and October 15 during a time when her visa allowed her generally to be in the U.S. and look for work but not perform work in the country.
The documents examined by the AP indicate that the modeling assignments would have been outside the bounds of her visa.
Donald Trump's new bride, Slovenian model Melania Knauss, waves as they leave the Bethesda-by-the-Sea Episcopal Church after their wedding in Palm Beach, Florida, January 22, 2005. REUTERS/Gary I Rothstein
Real estate magnate Donald Trump and his girlfriend Melania Knauss
arrive at the Metropolitan Club in New York where Hollinger
International was holding its annual meeting on May 22, 2003. Hollinger
publishes newspapers The Chicago Sun-Times, The Daily Telegraph of
London, and the Jerusalem Post. REUTERS/Peter Morgan
Donald Trump and his girlfriend Melania Knauss arrive at the Vanity Fair Oscar party at Morton's restaurant in West Hollywood, California, February 29, 2004. REUTERS/Ethan Miller REUTERS EM/AS
Melania Knauss at the Lincoln Center's Avery Fisher Hall in New York City, New York (Photo by Ron Galella/WireImage)
NEW YORK - NOVEMBER 14: Model Melania Knauss arrives for the Victoria's Secret Fashion Show November 14, 2002 in New York City. (Photo by Lawrence Lucier/Getty Images)
386900 78: Business tycoon Donald Trump with his girlfriend, model Melania Knauss arrive for the 73rd Annual Academy Awards March 25, 2001 at the Shrine Auditorium in Los Angeles. (Photo by David McNew/Getty Images)
Donald Trump and Melania Knauss during The 36th Annual New York Film Festival - 'Celebrity' Opening Night at Avery Fisher Hall/Lincoln Center in New York City, New York, United States. (Photo by Ron Galella/WireImage)
Trump's girlfriend, model Melania Knauss at the world premiere of 'I Dreamed Of Africa' at Sony Theatres Lincoln Square in New York City. 4/18/00 Photo by Evan Agostini/ImageDirect
Melania Knauss and Donald Trump during 2002 VH1 Vogue Fashion Awards - Arrivals at Radio City Music Hall in New York City, New York, United States. (Photo by James Devaney/WireImage)
NEW YORK - SEPTEMBER 17: Melania Knauss attends the private party hosted by Donald Trump's T Management for legendary supermodel Pat Cleveland at Ian Schrager's Hudson Sky Terrace September 17, 2003 in New York. (Photo By Steven Henry/Getty Images)
Melania Knauss during 'The Apprentice' Finale Party at Trump Tower in New York City, New York, United States. (Photo by Robin Platzer/FilmMagic)
Melania Knauss during 'Trump World' Magazine Launch Party at Trump World Tower in New York, New York, United States. (Photo by J. Countess/WireImage)
NEW YORK - APRIL 6: Gala vice-chair Melania Trump, wife of Donald Trump, arrives at the Martha Graham Dance Company opening night gala at New York City Center on April 6, 2005 in New York City. (Photo by Evan Agostini/Getty Images)
Melania Trump during Donald Trump Hosts the Opening Night Reception of 'Veranda: New York's Best at Trump Park Avenue, The Ultimate Showcase Penthouse' at Trump Park Avenue in New York City, New York, United States. (Photo by Desiree Navarro/FilmMagic)
NEW YORK - APRIL 20: Melania Trump arrives at the Breast Cancer Research Foundation's Annual Hot Pink Party at the Waldorf-Astoria on April 20, 2005 in New York. (Photo by Brad Barket/Getty Images)
Donald Trump and Melania Trump during 'Sweet Charity' Broadway Opening Night - Arrivals at The Al Hirshfeld Theater in New York City, New York, United States. (Photo by Bruce Glikas/FilmMagic)
Melania Trump (Photo by Jason Kempin/FilmMagic)
Donald Trump and Melania Trump (Photo by Steve Granitz/WireImage)
NEW YORK - MAY 07: Melania Trump attends the Metropolitan Museum of Art Costume Institute Benefit Gala 'Poiret: King Of Fashion' at the Metropolitan Museum of Art on May 7, 2007 in New York City. (Photo by Peter Kramer/Getty Images)
NEW YORK - MAY 04: Melania Trump attends 'The Model as Muse: Embodying Fashion' Costume Institute Gala at The Metropolitan Museum of Art on May 4, 2009 in New York City. (Photo by Stephen Lovekin/Getty Images)
NEW YORK - JUNE 25: Melania Trump attends the Police Athletic League's 37th annual Superstar dinner at The Pierre Hotel on June 25, 2009 in New York City. (Photo by Joe Kohen/Getty Images)
NEW YORK - MAY 24: Melania Trump attends the premiere of 'Sex and the City 2' at Radio City Music Hall on May 24, 2010 in New York City. (Photo by Charles Eshelman/FilmMagic)
LOS ANGELES, CA - FEBRUARY 25: Melania Trump arrives at QVC Red Carpet Style Party on February 25, 2011 in Los Angeles, California. (Photo by Valerie Macon/Getty Images)
PHILADELPHIA, PA - DECEMBER 13: Melania Trump attends the Philadelphia Style Magazine holiday issue release party at 10 Arts Lounge at The Ritz-Carlton on December 13, 2011 in Philadelphia, Pennsylvania. (Photo by Gilbert Carrasquillo/Getty Images)
NEW YORK, NY - MAY 07: Melania Trump attends the 'Schiaparelli And Prada: Impossible Conversations' Costume Institute Gala at the Metropolitan Museum of Art on May 7, 2012 in New York City. (Photo by Larry Busacca/Getty Images)
NEW YORK, NY - MAY 03: (L-R) Donald Trump and Melania Trump attend the Operation Smile 10th Anniversary event on May 3, 2012 in New York City. (Photo by Daniel Zuchnik/FilmMagic)
NEW YORK, NY - MAY 20: Melania Trump attends the 'Celebrity Apprentice' Live Finale at American Museum of Natural History on May 20, 2012 in New York City. (Photo by Jim Spellman/WireImage)
NEW YORK, NY - JULY 16: Donald Trump and Melania Trump attend 'The Dark Knight Rises' premiere at AMC Lincoln Square Theater on July 16, 2012 in New York City. (Photo by Jamie McCarthy/WireImage)
"In recent days there has been a lot of inaccurate reporting and misinformation concerning my immigration status back in 1996," she said at the time. "Let me set the record straight: I have at all times been in full compliance with the immigration laws of this country. Period."
"Any allegation to the contrary is simply untrue. In July 2006, I proudly became a U.S. citizen," she continued. "Over the past 20 years, I have been fortunate to live, work and raise a family in this great nation and I share my husband's love for our country."
Immigration legal expert Andrew Greenfield told Politico that it "could constitute visa fraud" if she entered the country on a temporary visa with the intention of working.