Most festivals in their submission guidelines and terms will outline exactly what distribution the film may or may not have had.
Some require Premiere - IIRC, Cannes is one of the few that requires Premiere. Some may require US Premiere - meaning it can have had distribution in the home country, but not in the US. Check the terms, many of the bigger festivals also stipulate how recently the film needs to have been made.