Egypt's interim government on Tuesday denied reports that it made contact with opposing factions -- the Muslim Brotherhood -- "that use violence to impose their will" in a bid to bring the country out of its current political stalemate.