Как правильно написать Папуа Новая Гвинея?

Здравствуйте! В предложении "В Госдуму внесли последний бумажный бюджет" слово "бумажный" заключается в кавычки или нет (на новостном сайте, на котором я увидела это предложение, кавычек нет)?

Слово туфли мужского или женского рода?