Germany's foreign minister will travel to Ukraine Tuesday to support efforts for a national dialogue amid the conflict between the government and pro-Russian separatists, his ministry said.