Australia's first female Muslim federal MP Anne Aly has fallen victim to fake news after an unsubstantiated story about her "refusal" to lay a wreath on Anzac Day appeared on a Facebook post.

It's a lesson on how fast rumour travels, gains traction and becomes the alternative truth - at least on social media.

It began after the Kim Vuga Love Australia or Leave Party Facebook page made a post at 8.30pm on Anzac Day, headed "a must read". It shared a story purportedly from a friend referred to as "Gary" who had been at a dawn service for the Wanneroo RSL sub branch in the northern suburbs of Perth. "Gary" says he was "taken aback" to hear that the local Member, Anne Aly, would not be presenting a wreath.