Yes, you can rebake undercooked brownies. Just be sure your oven is preheated to the correct temperature prior to putting your undercooked brownies back in.