German President Frank-Walter Steinmeier met with visiting Czech President Petr Pavel in Berlin on Tuesday.