Germany expects to receive up to 800,000 asylum-seekers in 2015, a new record, Interior Minister Thomas de Maiziere said on Wednesday, as he urged action from the European level on the crisis.