Олег Солодовник принял участие в практически всех матчах в истории сборных СССР и СНГ по мини-футболу. А в составе сборной России он принял участие в чемпионате мира 1992 года. Позже Олег дебютировал и за сборную Украины.