Helen McEntee has said the British government's current approach to Brexit is "extremely frustrating".
Minister of State for European Affairs suggested the EU is essentially being asked to scrap three years of work, with no guarantees that any alternatives can make it through the House of Commons.
It comes as more than 30 protests are planned around the UK today, in response to Boris Johnson's decision to suspend parliament.
While the British government has insisted it's a routine prorogation to mark the start of a new government, opponents have said it's an effort to limit the amount of time available to potentially pass legislation blocking a no-deal Brexit.
Three court challenges to the planned suspension are underway in London, Belfast and Edinburgh, while campaigners have called for large protests against Mr Johnson's move to be held this weekend.
Fears of a no-deal Brexit have intensified in recent weeks, amid the prime minister's insistence that any Brexit deal must see the Irish backstop dropped - a demand which has been rejected by the EU.
Speaking on Newstalk Breakfast this morning, Minister McEntee said the impasse will continue unless the UK offers a credible alternative to the Irish backstop.
She said: "We're less than nine weeks out until the Brexit deadline [...] and we're now being asked to essentially wipe the slate clean - wipe three years of negotiations, in particular focusing on the backstop.
"We're being asked to remove that without any real clarity as to whether or not the House of Commons can command a majority for anything.
"It is extremely frustrating at this stage, particularly given the fact that I believe - and I think many believe - that the EU throughout all of this has been clear - we have been consistent, and we have tried to adapt to change."
She stressed that she respects the Brexit referendum result and it's necessary to work to ensure the best outcome for everyone.
However, Minister McEntee reiterated that it's the UK that needs to come forward with solutions if they want to break the ongoing deadlock in negotiations - something she said hasn't happened yet.
She added: "There's only so much we can do - I think the EU has compromised far enough at this stage, but the UK needs to come forward with these proposals."