German Foreign Minister Frank-Walter Steinmeier will fly to the Middle East this week, his office said, as cross-border attacks mount between Israel and the Gaza Strip.