Deputy Prime Minister Najib Abdul Razak today said the government was investigating an alleged Malaysian connection in the massive car bomb attack near the Australian embassy in Jakarta last week.