le tout premier recepissé obtenu en France ne permet pas de voyager...car tu n'es pas encore officiellement admis au sejour. par contre un recepissé de renouvellement permet de voyager sans souci !
Le plus simple serait de te renseigner dans ta prefecture.