Det enskilda samtalet mellan Johnson och von der Leyen syftade till att få till en sista minuten-uppgörelse och hölls under måndagen, rapporterar webbtidningen Politico.
Men inga genombrott nåddes och de båda sidorna rapporteras fortfarande stå långt från varandra.
EU:s chefsförhandlare Michel Barnier informerade under tisdagen unionens 27 sändebud att läget var fortsatt låst.
Julhelgen till trots kommer därav förhandlingarna att pågå med oförminskad styrka – endast juldagen den 25:e kommer enligt deltagande tjänstemän att hållas mötesfri.
Storbritanniens senaste medlingsförslag – som enligt nyhetsbyrån Bloomberg innebär att EU skulle acceptera en 30-procentig minskning av fiskefångsterna i brittiska vatten – uppges ha avvisats från Bryssel.
Så sent som i förra veckan ska Storbritannien dock ha insisterat på en 60-procentig minskning medan EU sagt att man inte kan gå högre än 25 procent.
Storbritannien lämnade formellt EU den 31 januari i år, men förhandlar nu med Bryssel om vad som ska gälla för handel, fiske och andra samarbeten från och med den 1 januari, då nuvarande övergångsregler löper ut.