Foreign Minister, Constantinos Kombos, discussed on Thursday with German parliamentarians the Cyprus problem and bilateral relations between Cyprus and Germany.