Nepal government on Friday made a fresh appeal to Madhesis to seek peaceful solution to the political crisis through talks even as the agitating parties announced nationwide protests beginning next week in their new bid to continue their struggle against the Constitution.