Background: Sedentary behavior related to COVID-19 triggers physical inactivity and post-COVID symptoms. Aim: To evaluate the effectiveness of physical activity counseling (PAC) on physical activity (PA) parameters, behavior change, fatigue, dyspnea and functional performance in COVID-19 patients in post-COVID-19 period. Method: Randomized controlled study. The PAC was performed according to the transtheoretical model to the intervention group (n=11; 33.73±13.21y) during 20 sessions, while no intervention was applied to the control group (n=11; 36.09±12.11y). The PA with an activity monitor, functional performance with 4-meter gait speed (4-MGS) test, exercise behavior change with ?Exercise Stages of Change Questionnaire?, fatigue with ?Fatigue Severity Scale?, severity of symptoms perceptions, dyspnea with ?Numeric Rating Scale? were evaluated before and after assessments in COVID-19 patients who had 12 weeks after PCR test turned negative. Results: The baseline demographic and clinical outcomes were similar in groups (p>0.05). The most prevalent symptom was fatigue both acute (100/81.8%) and chronic periods (81.8/72.7%) in groups, respectively. Sitting time (p<0.001), 4-MGS (p=0.009), activity dyspnea (p=0.046) statistically; moderate intensity PA duration (MD:13.84), daily step counts (MD:1542.27), fatigue severity (MD:0.89), clinically improved in intervention group. No significant difference was found in parameters except for 4-MGS in control group. After PAC, 72.7% of patients were in action; 27.3% were in preparation phase. Conclusions: The PAC is promising in terms of the improvement of the aforementioned parameters. The PAC gain importance in coping with long-term effects of post-COVID-19 symptoms.