Anh có trận đấu đầu tiên cho đội tuyển Brasil vào năm 2005 và đã từng tham dự và ghi bàn tại hai kỳ World Cup 2006 và 2014. Fred là thành viên đội tuyển Brasil vô địch Copa América 2007 và Cúp Liên đoàn các châu lục 2013, trong đó tại Cúp Liên đoàn các châu lục 2013, anh giành danh hiệu Quả bóng Bạc với thành tích năm bàn thắng.