Vandals defaced a Liberal Party billboard in Perth on Tuesday after it was unveiled by Opposition Leader Tony Abbott.
The billboard said more than 600 illegal asylum seeker boats have arrived in Australia since the Labor Party won government.
The number has since been whited out and replaced with a zero.
Also spray-painted on the billboard were the words: "No crime to seek asylum."
The ABC reports the sign has been replaced.