The senior Congress leader demanded an unconditional public apology and withdrawal of Barbhuiya's statement within seven days from the receipt of the notice.
The Congress on Saturday alleged that the AIUDF indulged in cross-voting in the recently-held Rajya Sabha election in Assam.
The March 31 elections for two Rajya Sabha seats in Assam will be a challenge for the depleting Congress to keep its flock together.
The Congress requires the votes of 42 MLAs and it claims to have 44 MLAs on its side. Two of them are, however, under suspension.
Elections to four Rajya Sabha seats in three Northeastern states - two seats in Assam and one each in Tripura and Nagaland will be held on March 31.
Congress president Sonia Gandhi had on Friday night approved the name of Ripun Bora as the party’s Assam candidate. This followed the minority-based AIUDF’s declaration of support for the Congress.
Recently, Congress severed its ties with the AIUDF, protesting the leaders of the minority-based party singing paeans of ruling BJP.
He said that state Congress leaders will leave for Delhi on Thursday and submit a detailed report on the current political scenario of Assam to the party's national leadership.
The statement comes hours after the decision of the Assam Congress to sever ties with the minority-based party. The Congress intimated the decision to the party’s central leadership.
The continuous and mysterious praise of the BJP and the chief minister by AIUDF leadership and senior members have affected the public perception of the Congress party, Congress spokesperson said.
Islam said the Sivasagar MLA had asked for the money to strengthen Raijor Dal ahead of its formation.
Slamming the Congress, Modi, while addressing an election rally at Bihpuria, said the grand old party does not have ideals or able leaders.