The 33-year-old has just 15 months left on his current deal.
"It is vital to keep Gaz,” said Sweden international Olsson to the Birmingham Mail.
“We have formed a good partnership over the last couple of seasons. When I signed my contract in September, one of the big reasons was that I enjoy playing alongside Gaz so much.
“For me it is vital that we keep him.”