Men de behöver inte göra det nu.
O'Neill tar sin sida i en Euro 2016 sammandrabbning med världsmästarna i Paris med en plats i tävlingens knockoutscen på spel.
Som han berättade för Irish Times, behövde han lifta med några tyskar under en scoutresa till Euro 2012, kort efter att han hade tagit jobbet.
Men han tänker inte återgälda några tjänster den här gången.
O'Neills och en vän gick till de senaste EM i Polen och Ukraina för att kasta ett öga över Portugal och Ryssland, som skulle vara bland Nordirlands motståndare i deras kvalgrupp för 2014 års VM.
Han sade att de hyrde en bil i Polen men inte fick ta ut den ur landet, vilket orsakade dem ett problem när de åkte över gränsen till Ukraina.
Han sade att det är mycket lättare att korsa den irländska gränsen än att ventilera mellan de två östeuropeiska länderna, men tyska fans fanns till hands för att hjälpa till.
"Den gränsen är inte som Newry är idag, det fanns kontrollpunkter och allt det", sade han.
"Vi hade en hjärnvåg när vi såg denna buss med Tyskland fans - massor av människor stannade i Polen och gå över till Ukraina," förklarade han.
Han "antog denna lilla buss" och snart var de på väg till den ukrainska staden Lviv.
"Min kompis försökte förklara vad vi gjorde och vem jag var, så att vi kunde gå vidare", sade han.
"De visste inte vem jag var, jag var bara på jobbet ungefär sex månader, så när vi kom igång började de googla mig och 'Nordirland manager' för att se vem jag var.
"Jag hade ingen ackreditering eller nåt, vi ville bara gå på egen hand."
O'Neill sa att han "vill gå till turneringen och se vad det handlar om" från en fans synvinkel.
"Jag ville se Ryssland och Portugal och jag såg dem båda två", sade han.
Men nu han och hans team gör en effekt på turneringen på riktigt - en seger mot Ukraina i Lyon förra veckan innebär att de är inom röra avstånd från förlänga sin vistelse i Frankrike.
"Vi hör hemma i denna turnering," sade han.
"Jag provade den, nu är vi i den här och vi är en del av den."
En sak är säker - om O'Neill leder Nordirland till ett chockresultat över Joachim Lows globala stjärnor på tisdag, kommer hans aktie bara att stiga högre.
Och ingen tysk fan kommer aldrig att behöva googla sitt namn igen.
Det är ett tecken på hur mycket Michael O'Neill har uppnått som Nordirland chef - denna gång för fyra år sedan en grupp tyska fans han träffade var tvungen att Google sitt namn för att ta reda på vem han var.