We show that both group coloring and its list version are complete for the second level of the polynomial time hiearchy.
