تیم ملی فوتبال ساحلی ایران اولین بار در سال ۲۰۰۶ با مربیگری فرشاد فلاحت‌زاده و برخی دیگر از بازیکنان قدیمی فوتبال ایران از جمله بهزاد داداش‌زاده و رضا حسن‌زاده شکل گرفت. این تیم در اولین حضور برون مرزی در ماه می ۲۰۰۶ در کاپ فوتبال ساحلی آسیا به مقام سوم رسید و به یکی از سه سهمیه تیم‌های آسیایی برای حضور در دومین دوره جام جهانی فوتبال ساحلی نائل آمد. از سال 2010 تا کنون مارکو اکتاویو سرمربیگری این تیم را برعهده دارد.
