The executive will raise the cost of a disclosure check by 30 per cent to £26 once the Protection of Vulnerable Groups (Scotland) Bill, which is currently making its way through the Scottish Parliament, is passed.
There was a 47 per cent rise in April 2006.
The SCVO fears the cost could increase further if the scheme for processing criminal records checks does not become self-financing.
Russell Gunson, policy assistant at the SCVO, said: "We fear the fee will go up significantly, especially within the first few years of the legislation."
The SCVO has, however, welcomed the introduction of cheaper secondary checks for people who need previous checks to be updated.