The deputy prime minister stresses the need for both parties to explore all avenues of collaboration.