Germany's foreign minister will travel to crisis-hit Ukraine Tuesday to support OSCE efforts to mediate a "national dialogue" between the government and pro-Russian groups, his ministry said.