According to papers, Anderson, 45 is suppose to pay USD 259,395.75 to US Internal Revenue Service for the unpaid tax in 2011.
The second tax bill is from State Of California, which required Anderson to pay USD 112,118.90, reports tmz.com.
This is not the first time Anderson is facing tax issues. She was hit with tax bill in 2009 with USD 1.7 million.
Photos: Shah Rukh Khan, Shweta Bachchan at Karan Johar's book launch
Photos: Sunny Deol with sons Karan and Rajvir at Mumbai airport
Photos: 10 beautiful moments that capture winter around the world
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport
Spotted: Anushka Sharma and Diljit Dosanjh at Mumbai studio