The conservative TV network, owned by Rupert Murdoch, has been criticised for promoting conspiracies and questioning public health orders in its broadcasts.
In recent days it has taken down about 30 videos without explanation or making corrections.
Sky News Australia has declined to comment.
But its parent company, News Corp Australia, told local media the network had taken an "editorial decision" to remove the videos.