Beskedet kommer efter att Macron och Scholz fått hård kritik för att inte göra tillräckligt för att stötta landet i kampen mot Ryssland och inte tidigare ha rest till Ukraina.
De tre ledarna ska, enligt tidningens uppgifter, genomföra resan innan G7-mötet den 26–28 juni i tyska alperna.
