Hund macht absolut nicht draußen

Unser Welpe kommt von einem Bauernhof, wo stubenrein offensichtlich nicht wichtig war.
Das Problem ist, er macht draußen absolut nicht. Wir haben mittlerweile gut raus, wann er muss. Aber man kann mit ihm dann eine halbe Stunde oder sie draußen bleiben, er hält beharrlich an bis man wieder in die Wohnung kommt. Und länger will ich nicht draußen bleiben, weil ich Angst habe, ihm wird zu kalt (Malteser bei um die 5 Grad draußen). Ich habe den Eindruck, er hat das völlig falsch verstanden, wo man machen sollte! Was können wir da tun, um ihm das verständlich zu machen? Wir haben schon Tücher mit Pipi raus gelegt wo er machen sollte, das hilft nicht.