Fleitas represented Paraguay at the 2008 FIFA U-17 Women's World Cup and two South American U-20 Women's Championship editions (2010 and 2012). At senior level, she capped during the 2010 South American Women's Football Championship. She also played the 2014 Copa América Femenina.