Government Spokesman Konstantinos Letymbiotis said on Wednesday that the government is working tirelessly and consistently for a just and viable solution of the Cyprus problem.