There's a philosophical answer to this involving definitions of omnipotence and so on, and this is better handled (and is handled) on the philosophy stackexchange.
There is also a theological answer. In this, you are asking about a specific character with a specific set of given attributes in a specific collection of literature of a given religion.
Comments above state to the effect that the omnipotence of the Christian deity doesn't mean "able to do the impossible." I disagree. Having bonfires that ignite through the power of prayer, stopping the sun in the sky for an hour, feeding five thousand from a fish and a loaf of bread, turning water into wine, raising the dead by willpower alone: these are all impossible things.
So the answer is yes. Our failure to understand how this impossible thing could be done is not that particular character's problem.
(Edit: I originally answered this question thinking I was on the main site and thought that there was an interesting answer to be had. I realise now that I'm actually on meta, so I think it's worth keeping this answer as a suggestion that automatically closing questions like this might be a little premature -- something I note that this particular SE site is quite trigger-happy about.)