I juli 1991 ble Krebs tilknyttet nuntiaturet i Burundi. De påfølgende årene ble han postert til Japan (1995–1998), Østerrike (1998–1999) og Tsjekkia (1999–2002); Fra 2002 til 2006 var han del av Den hellige stols representasjon til Den europeiske union i Brussel. Fra 2006 var han ved nuntiaturet i Washington, D.C. i USA.