While many are upset about the message, a pastor from the church insists that it adheres to Christian beliefs.
"Jesus came to save all mankind and that includes you...me...and Osama bin Laden," said the pastor from Central Baptist Church.
The Australian Prime Minister, however, wishes the church had focused on others in need of well wishes.
"The prayer priority of the church on this occasion could have been elsewhere," JohnHoward said.Click Here for Full Blotter Coverage.
But another church spokesperson insisted that the al Qaeda leader is just as worthy of prayers as anyone else.
Hy Lam told "The Daily Telegraph," "Osama is the head of terrorism. We are saying that Jesus Christ loves everyone in the world, even this man." He continued, "The Bible says God loves everyone -- even Osama bin Laden is included in that. All we are doing is sharing the gospel."