Фернандиньо дебютировал в составе олимпийской сборной Бразилии. Полузащитник «Шахтера» вышел на замену в перерыве контрольного поединка против сборной города рио-де Жанейро, заменив Диего.

В итоге команда Дунги взяла верх со счетом 1:0. Единственный гол в матче на 9-й минуте 1-го тайма забил форвард итальянского "Милана" Алешандре Пато.