Party spokesman Meem Afzal said the AICC has approached the Election Commission over the advertisement which sends a "negative" image of the Congress ruling the Centre.
The complaint is against Madhya Pradesh Chief Minister Shivraj Singh Chauhan and state BJP chief Narendra Singh Tomar.
He alleged that the BJP is seeking to drag the Army Chief Gen Bikram Singh in politics by using his photo. BJP has shown "disrespect" to the national flag by using it in party advertisements, which is against the rules.
He said that a demand for derecognition of the party has been made in the complaint, Afzal said.