然传出失踪的消息，一时引起澳洲和新马的舆论轰动。林有福失踪后，一名悉尼记者声称目暏林有福使用假名「霍克」（Hawk）乘搭内陆航班前往悉尼。坊间还有消息传出林有福是悉尼英皇十字一带天堂俱乐部（Paradise Club）的捧场客，最爱观看只有19岁的大牌脱衣舞孃桑德拉·尼尔逊（Sandra Nelson）的表演，不过林有福的确实下落始终不明，而警方也未能与尼尔逊取得联系。澳洲警方自他失踪后即时动员警力展开大规模搜索，大马政府方面则派出特使专程到澳洲寻找他的下落，而他的妻子和其中两名女儿也飞往澳洲协助搜查。