I november 1996 ble Melczek valgt inn i styret for Catholic Relief Services (CRS). På vegne av CRS besøkte han katolske hjelpeprosjekter på Filippinene (1997), Myanmar og Kambodsja (1998), Indonesia og Øst-Timor (1999), Den demokratiske republikk Kongo og Kongo-Brazzaville (2000), Angola (2001) og Tanzania (2002).