Yes, they can. Minimum wage doesn't apply to the federal government to start with, and even if it did Congress could include an exception as part of any legislation that would otherwise violate it.