No, it’s not a problem.
The behaviour would be the same, as if the branch has not been deleted: Git will try to merge (or rebase) them when someone pulls the new branch. If there are conflicts, they would be there in either case.
Branches are, simply, pointers to commits. If you delete a branch, and create another one with the same name later on another commit, this is the same as if you would reset it to that commit (git reset).