Yes. Most likely you will notice a reduced framerate however. I have had the opportunity to play some PAL console games, and I did notice the difference, but it could be different on GameCube.
However, you can't just take a game from a different region and drop it in your GameCube. You must either have your Cube modded, or buy a freeloader to load games from other regions.