When I create a table, I set an index for two columns and phpMyAdmin generates only one index with those two columns. ¶

This is the way to create a multi-columns index. If you want two indexes, create the first one when creating the table, save, then display the table properties and click the Index link to create the other index.