The federal government has rejected two applications for protection of Brisbane's Victoria Park ahead of construction on the Olympic stadium beginning tomorrow, but is still considering another five.