В 1936 г. Кейтеля произвели в генерал-лейтенанты; этот год был полностью занят перестройкой в вооруженных силах Германии и принес весьма драматические дни, связанные с ремилитаризацией Германией Рейнской зоны 7 марта 1936 г.
«Это была очень рискованная операция, поскольку существовала огромная опасность того, что французы наложат санкции. Жесткие протесты западных держав склонили Бломберга предложить Гитлеру отозвать те три батальона, которые фактически были всеми нашими войсками, перешедшими Рейн, и которые продвинулись до Экс-ла-Шапель, Кайзерслаутерна и Саарбрюккена. Второй батальон 17-го пехотного полка вошел в Саарбрюккен и проходил по торговой площади, а в это время французские пушки были наведены на город. Гитлер отвергал все предложения по отводу батальонов: если враг атакует, они должны будут приять бой и не отступать ни на дюйм. Были изданы соответствующие приказы на этот случай.
Три наших военных атташе в Лондоне получили наиболее сильные протесты. Фрич и Бломберг снова возражали Гитлеру, но он отвергал любые уступки угрозам. Наше министерство иностранных дел получило ноту из Лондона, требующую гарантий, что к западу от Рейна не будет построено ни одного укрепления. Бломберг улетел в этот день в Бремен. В его отсутствие фюрер вызвал к себе Фрича, Нейрата [рейхсминистра иностранных дел] и меня. Это был первый раз – не считая первого случая, когда я рапортовал ему среди других генералов, – когда я предстал перед ним. Он поинтересовался, что планируют Фрич и Нейрат ответить на эту ноту, и наконец спросил меня. До этого момента я был только безмолвным слушателем. На его вопрос я предложил ответить, что пока мы не будем там воздвигать постоянные укрепления: мы могли сказать это с чистой совестью, поскольку только по техническим соображениям нам потребуется не менее года, чтобы сделать там хоть что-нибудь. Фюрер спокойно выслушал меня, но, как показалось, сначала не расположен был соглашаться с моим предложением; затем он решил ответить на эту ноту уклончиво: мы ответили, что мы будем учитывать их требования, несмотря на то что у нас и не было таких планов, и в настоящий момент мы не видим в этом необходимости. Поскольку мы уже начали строительство укреплений вдоль других участков нашей западной границы, хотя они были только частью долгосрочной программы, рассчитанной до 1950 г., никто лучше французов не понимал необязательные отговорки, к которым мы прибегали в нашей терминологии.
Нейрату было приказано подготовить этот ответ, а Фричу и мне было разрешено удалиться. Это была моя первая официальная встреча с Гитлером. В последующие дни напряжение ослабло: Гитлер играл с огнем и победил, действуя против совета его солдат, он нисколько себя не скомпрометировал. Он показал большее хладнокровие и более развитый политический инстинкт. Маленькая победа, которая возвысила его в наших глазах».